Springer, 2021. — 301 p. — (Developments in Mathematics). — ISBN 978-3-030-81384-0. In the present era dominated by computers, graph theory has come into its own as an area of mathematics, prominent for both its theory and its applications. One of the richest and most studied types of graph structures is that of the line graph, where the focus is more on the edges of a graph...
Dover Publications, 2012. — 464 p. — (Dover Books on Mathematics). — ISBN 0-486-48368-1, 978-0-486-48368-9. This comprehensive text offers undergraduates a remarkably student-friendly introduction to graph theory. Written by two of the field's most prominent experts, it takes an engaging approach that emphasizes graph theory's history. Unique examples and lucid proofs provide a...
Dover Publications, 2016 . — 781 p. — ISBN10: 0486807932. ISBN13: 978-0486807935. This outstanding introductory treatment of graph theory and its applications has had a long life in the instruction of advanced undergraduates and graduate students in all areas that require knowledge of this subject. The first nine chapters constitute an excellent overall introduction, requiring...
Springer, 2018. — 475 p. — ISBN: 331973234X. This clearly structured textbook/reference presents a detailed and comprehensive review of the fundamental principles of sequential graph algorithms, approaches for NP-hard graph problems, and approximation algorithms and heuristics for such problems. The work also provides a comparative analysis of sequential, parallel and...
Springer, 2021. — 150 p. — ISBN 978-3-030-77982-5. The Workshop for Women in Graph Theory and Applications was held at the Institute for Mathematics and Its Applications (University of Minnesota, Minneapolis) on August 19-23, 2019. During this five-day workshop, 42 participants performed collaborative research, in six teams, each focused on open problems in different areas of...
Springer, 2021. — 311 p. — ISBN 978-3-030-78945-9. This book constitutes the refereed proceedings of the 14th International Conference on Graph Transformation, ICGT 2021, which took place virtually during June 24-25, 2021. The 14 full papers and 2 tool papers presented in this book were carefully reviewed and selected from 26 submissions. They deal with the following topics:...
CRC Press, 2023. — 525 p. — (Discrete Mathematics and Its Applications) — eBook ISBN: 978-1-032-49239-1. The interplay continues to grow between graph theory and a wide variety of models and applications in mathematics, computer science, operations research, and the natural and social sciences. Topics in Graph Theory is geared toward the more mathematically mature student. The...
N.Y., USA: Dover Publications, 2003. — 272 p. — ISBN13: 9780486432328. Based on 20 years of teaching by the leading researcher in graph theory, this text offers a solid foundation on the subject. Topics include basic graph theory, colorings of graphs, circuits and cycles, labeling graphs, drawings of graphs, measurements of closeness to planarity, graphs on surfaces, and...
Springer, 2021. — 536 p. — (Developments in Mathematics, 66). — ISBN 978-3-030-58891-5. This volume comprises 17 contributions that present advanced topics in graph domination, featuring open problems, modern techniques, and recent results. The book is divided into 3 parts. The first part focuses on several domination-related concepts: broadcast domination, alliances, domatic...
2nd Edition. — Chapman and Hall/CRC, 2017. — 566 p. — (Discrete Mathematics and Its Applications). — ISBN 9781482251166. The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are...
2nd edition. — Springer, 2021. — 315 p. — ISBN 978-3-030-81053-5. This unique textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The work describes and analyses some of the best-known algorithms for colouring graphs, focusing on: whether these heuristics can provide optimal solutions in some cases; how they perform on...
Springer Cham, 2023. — 216 p. — (Studies in Fuzziness and Soft Computing, volume 429) — eBook ISBN: 978-3-031-39756-1. One of the most preeminent ways of applying mathematics in real-world scenario modeling involves graph theory. A graph can be undirected or directed depending on whether the pairwise relationships among objects are symmetric or not. Nevertheless, in many...
Zishka Publishing, 2020. — 482 p. — ISBN: 978-1-941691-09-0. This book will take you on a tour of the four-color theorem and related concepts from graph theory. Numerous illustrations are provided to help you visualize important ideas. Concepts are explained in clear, simple terms. No prior knowledge of graph theory is assumed. Following is a sample of what you will find in...
Springer, 2023. — 265 p. — (Studies in Fuzziness and Soft Computing 424). — ISBN 978-3-031-23107-0. This book examines some issues involving climate change, human trafficking, and other serious world challenges made worse by climate change. In the fuzzy graph theory part of the book, the relatively new concepts of fuzzy soft semigraphs and graph structures are used to study...
ISTE Ltd & John Wiley & Sons, Inc, 2016. — 281 p. — ISBN 978-1-84821-616-7. Advanced Graph Theory focuses on some of the main notions arising in graph theory with an emphasis from the very start of the book on the possible applications of the theory and the fruitful links existing with linear algebra. The second part of the book covers basic material related to linear...
Boca Raton, USA: CRC Press, Taylor & Francis Group, 2016. — 353 p. — ISBN: 149872101X. The tool for visualization is Microsoft Visual C++. This popular software has the standard C++ combined with the Microsoft Foundation Classes (MFC) libraries for Windows visualization. This book explains how to create a graph interactively, solve problems in graph theory with minimum number...
CRC Press, 2021. — 439 p. — (Textbooks in Mathematics). — ISBN 978-1138361409. Graph theory is the study of interactions, conflicts, and connections. The relationship between collections of discrete objects can inform us about the overall network in which they reside, and graph theory can provide an avenue for analysis. This text, for the first undergraduate course, will...
CRC Press, 2021. — 392 p. — ISBN 978-0-367-45886-7. Graph Theory is a branch of discrete mathematics. It has many applications to many different areas of Science and Engineering. This book provides the most up-to-date research findings and applications in Graph Theory. This book focuses on the latest research in Graph Theory. It provides recent findings that are occurring in...
P. Tharaniya, G. Jayalalitha, Pethuru Raj, B. Sundaravadivazhagan. — Chapman and Hall/CRC, 2025. — 247 p. — ISBN: 978-1003481096. This book explores the dynamic interplay between fractals and graph theory, two powerful mathematical tools with vast applications. It presents a strategic combination and the synergistic use of these disciplines to address real-world problems and...
2nd ed. — Dover Publications, 1994. — 234 p. — ISBN13: 978-0-486-67870-2. A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. Requiring only high school algebra as mathematical background, the book leads the reader from simple graphs through planar graphs, Euler's...
Учебное пособие. — Под ред. А. Н. Кудинова. — Тверь: Тверской государственный технический университет (ТГТУ), 2005. — 136 с. Представленные в пособии методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее обобщение;...
Комментарии