Prentice Hall, 1993. — 863 p. Network flows is an exciting field that brings together what many students, practitioners, and researchers like best about the mathematical and computational sciences. It couples deep intellectual content with a remarkable range of applicability, covering literally thousands of applications in such wide-ranging fields as chemistry and physics,...
Prentice Hall, 1993. — 863 p. Network flows is an exciting field that brings together what many students, practitioners, and researchers like best about the mathematical and computational sciences. It couples deep intellectual content with a remarkable range of applicability, covering literally thousands of applications in such wide-ranging fields as chemistry and physics,...
North Holland, 1989. – 424 p. – ISBN: 0444705384, 9780444705389
Annals of Discrete Mathematics.
In the 1970s, there were few graph theorists among the 5000 members of the Japan Mathematics Society. Graph Theory was not even considered a suitable area in which to write a Ph.D. dissertation. The situation has changed over the last few years through the efforts of a small but...
New York: Springer, 2021. — 472 p. This monograph discusses decision making methods under bipolar fuzzy graphical models with the aim of overcoming the lack of mathematical approach towards bipolar information—positive and negative. It investigates the properties of bipolar fuzzy graphs, their distance functions, and concept of their isomorphism. It presents certain notions,...
Springer, 2020. — 452 p. — (Studies in Fuzziness and Soft Computing 380). — ISBN: 978-3-030-16019-7. This book describes a set of hybrid fuzzy models showing how to use them to deal with incomplete and/or vague information in different kind of decision-making problems. Based on the authors’ research, it offers a concise introduction to important models, ranging from rough fuzzy...
Springer, 2003. — 457 p. In recent years, there has been a significant movement away from traditional calculus courses toward courses on discrete mathematics. The impetus for this has undoubtedly been due in part to the increasing importance of the computer, and the consequence has been a proliferation of courses and books entitled Discrete Mathematics, Finite Mathematics,...
Springer, 2000. - 457 pages.
Discrete Mathematics is one of the fastest growing areas in mathematics today with an ever-increasing number of courses in schools and universities. Graphs and Applications is based on a highly successful Open University course and the authors have paid particular attention to the presentation, clarity and arrangement of the material, making it...
Springer, 2021. — 113 p. Die Theorie der regularen Graphen (The Theory of Regular Graphs), written by the Danish Mathematician Julius Petersen in 1891, is often considered the first strictly theoretical paper dealing with graphs. In the 130 years since then, regular graphs have been a common and popular area of study. While regular graphs are typically considered to be graphs...
Издательство North-Holland, 1985, -481 pp.
The idea for this book grew out of the successful workshop "Cycles in Graphs 1982" held at Simon Fraser University 5 July - 20 August 1982. The primary purpose of the workshop was to gather the world's leading experts on cycles in graphs and have them discuss what they felt were the outstanding problems in the area. There were only four...
Издательство North-Holland, 1985, -481 pp.
The idea for this book grew out of the successful workshop "Cycles in Graphs 1982" held at Simon Fraser University 5 July - 20 August 1982. The primary purpose of the workshop was to gather the world's leading experts on cycles in graphs and have them discuss what they felt were the outstanding problems in the area. There were only four...
Cambridge: Cambridge University Press, 1998. — 270 p. — (Cambridge Tracts in Mathematics 131). — ISBN 052159345. Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. Until now, they have been considered only as a special class in some wider context. This work deals solely with bipartite graphs, providing...
Now Publishers, 2022. — 237 p. — (NowOpen). — ISBN 9781638280507. This book is a general introduction to the statistical analysis of networks, and can serve both as a research monograph and as a textbook. Numerous fundamental tools and concepts needed for the analysis of networks are presented, such as network modeling, community detection, graph-based semi-supervised learning...
Springer, 2019. — 329 p. — (Developments in Mathematics 60). — ISBN: 3030245810. Magic and antimagic labelings are among the oldest labeling schemes in graph theory. This book takes readers on a journey through these labelings, from early beginnings with magic squares up to the latest results and beyond. Starting from the very basics, the book offers a detailed account of all...
Providence: American Mathematical Society, 2013. — 258 p. This collection is related to the Workshop of the 10th DIMACS Implementation Challenge, which took place in Atlanta, Georgia (USA) on February 13-14, 2012. The purpose of DIMACS Implementation Challenges1 is to assess the practical performance of algorithms in a respective problem domain. These challenges are scientific...
Springer, 2012. — 305 p. — (Universitext). — ISBN: 978-1-4614-4528-9, 978-1-4614-4529-6. Graph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid...
Издательство McGraw-Hill, 1997, -302 pp. The theory of graphs, with its diverse applications in natural and social sciences in general and in theoretical computer science in particular, is becoming an important component of the mathematics curriculum in colleges and universities all over the world. This book presents the basic concepts of contemporary graph theory in a sequence...
Springer, 2018. — 654 p. — (Springer Monographs in Mathematics). — ISBN: 978-3-319-71839-2. This edited volume offers a detailed account on the theory of directed graphs from the perspective of important classes of digraphs, with each chapter written by experts on the topic. Outlining fundamental discoveries and new results obtained over recent years, this book provides a...
Springer, 2007. — 772 p. Graph theory is a very popular area of discrete mathematics with not only numerous theoretical developments, but also countless applications to practical problems. As a research area, graph theory is still relatively young, but it is maturing rapidly with many deep results having been discovered over the last couple of decades. The theory of graphs can...
Springer-Verlag London Limited – 2009, 818 pages, 2nd edition.
ISBN: 1852332689, 9781848009974.
The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity.
Substantially revised,...
Springer, 2016. — 127 p. This book was motivated by the notion that some of the underlying difficulty in challenging instances of graph-based problems (e.g., the Traveling Salesman Problem) may be “inherited” from simpler graphs which – in an appropriate sense – could be seen as “ancestors” of the given graph instance. The authors propose a partitioning of the set of unlabeled,...
London: Springer, 2014. — 193 p. This new edition illustrates the power of linear algebra in the study of graphs. The emphasis on matrix techniques is greater than in other texts on algebraic graph theory. Important matrices associated with graphs (for example, incidence, adjacency and Laplacian matrices) are treated in detail. Presenting a useful overview of selected topics in...
Springer, 2010. - 171 pages.
Graphs and Matrices provides a welcome addition to the rapidly expanding selection of literature in this field. As the title suggests, the book’s primary focus is graph theory, with an emphasis on topics relating to linear algebra and matrix theory. Information is presented at a relatively elementary level with the view of leading the student into...
Springer, 2020. — 421 p. — (Springer Proceedings in Mathematics & Statistics 304). — ISBN: 978-3-030-32010-2. The 2017 PIMS-CRM Summer School in Probability was held at the Pacific Institute for the Mathematical Sciences (PIMS) at the University of British Columbia in Vancouver, Canada, during June 5-30, 2017. It had 125 participants from 20 different countries, and featured...
New York: Springer, 2021. — 301 p. 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 than on the vertices.
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...
Cambridge University Press, 2021. — 361 p. — (Encyclopedia of Mathematics and its Applications 178). — ISBN 978-1-108-49260-7. Algorithmic graph theory has been expanding at an extremely rapid rate since the middle of the twentieth century, in parallel with the growth of computer science and the accompanying utilization of computers, where efficient algorithms have been a prime...
New York: Academic Press, 1988. — 222 p. Introdeution Chromatic Polynomials Matroids and their Applications Paths, Circuits and Subdivisions Isometric Embeddings of Graphs Labellings of Graphs Polytopal Graphs Hypergraphs
Oxford Clarendon Press, 1997. — 306 p. This new book introduces mathematicians to the applicability of graph theory to other areas, from number theory to linear algebra, neural networks, and finance. This is achieved through a series of expository chapters, each written by an expert in a different field. Each chapter has been carefully edited so that the terminology and notation...
Cambridge: Cambridge University Press, 2015. — 387 p. Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices, edges, and so on) to explore aspects of graph theory. It has links with other areas of mathematics, including topology, algebra and geometry, and is increasingly used in such areas as computer networks, where colouring algorithms form...
Cambridge: CUP, 2012. - 342p.
The rapidly expanding area of structural graph theory uses ideas of connectivity to explore various aspects of graph theory and vice versa. It has links with other areas of mathematics, such as design theory and is increasingly used in such areas as computer networks where connectivity algorithms are an important feature. Although other books cover...
Cambridge: Cambridge University Press, 2004. — 145 p. The rapidly expanding area of algebraic graph theory uses two different branches of algebra to explore various aspects of graph theory: linear algebra (for spectral theory) and group theory (for studying graph symmetry). These areas have links with other areas of mathematics, such as logic and harmonic analysis, and are...
Cambridge University Press, 2009. — 368 p. — (Encyclopedia of Mathematics and its Applications 128) — ISBN: 978-0-521-80230-7. The origins of topological graph theory lie in the 19th century, largely with the four colour problem and its extension to higher-order surfaces – the Heawood map problem. With the explosive growth of topology in the early 20th century, mathematicians...
Princeton: Princeton University Press, 2015. — 344 p. — ISBN: 978-0-691-16381-9. The fascinating world of graph theory goes back several centuries and revolves around the study of graphs—mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most...
North Holland, 1989. — 424 p. Graph theory has had an unusual development. Problems involving graphs first appeared in the mathematical folklore as puzzles (e.g. Konigsberg bridge problem). Later, graphs appeared in electrical engineering (Kirchhof's Law), chemistry, psychology and economics before becoming a unified field of study. Today, graph theory is one of the most...
Издательство North Holland, 1976, -546 pp. Graph theory has had an unusual development. Problems involving graphs first appeared in the mathematical folklore as puzzles (e.g. Königsberg bridge problem). Later, graphs appeared in electrical engineering (Kirchhof’s Law), chemistry, psychology and economics before becoming aI unified field of study. Today, graph theory is one of...
Издательство North-Holland, 1984, -385 pp.
The purpose of this book is to present selected results on perfect graphs in a single volume. These take the form of reprinted classical papers, survey papers or new results. These are reprinted classical papers (sometimes with slight simplifications), survey papers written for this collection or new results. They concern different,...
American Mathematical Society, 2012, -287 pp. A "quantum graph" is a graph considered as a one-dimensional complex and equipped with a differential operator ("Hamiltonian"). Quantum graphs arise naturally as simplified models in mathematics, physics, chemistry, and engineering when one considers propagation of waves of various nature through a quasi-one-dimensional (e.g.,...
American Mathematical Society, 2020. — 354 p. — (Pure and Applied Undergraduate Texts 43). — ISBN 9781470453428. Graph theory is a fascinating and inviting branch of mathematics. Many problems are easy to state and have natural visual representations, inviting exploration by new students and professional mathematicians. The goal of this textbook is to present the fundamentals...
Cambridge: Cambridge University Press, 1994. — 211 p. In this substantial revision of a much-quoted monograph first published in 1974, Dr. Biggs aims to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first section, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as...
Oxford University Press, 1999. — 240 p. First published in 1976, this book has been widely acclaimed as a major and enlivening contribution to the history of mathematics. The updated and corrected paperback contains extracts from the original writings of mathematicians who contributed to the foundations of graph theory. The author's commentary links each piece historically and...
Berlin: Springer, 2007. — 120 p. Eigenvectors of graph Laplacians have not, to date, been the subject of expository articles and thus they may seem a surprising topic for a book. The authors propose two motivations for this new LNM volume: (1) There are fascinating subtle differences between the properties of solutions of Schr?dinger equations on manifolds on the one hand, and...
Informatik IV, Universitat Bonn Romerstr. 164, D-53117 Bonn, Germany email: blum@cs.uni-bonn.de October 26, 1999 38 pages Introduction and motivation De nitions and the general method Reduction to a reachability problem The solution of the reachability problem The correctness proof of MDFS An implementation of MDFS De nitions and the primal-dual method An implementation of the...
North Holland, 1978. — 294 p. — (Annals of Discrete Mathematics, Volume 3). — ISBN 9780080867663. Several of the papers were quickly and efficiently retyped by Mrs. J.E. Scutt. The editorial burden was greatly relieved by the excellent work of Mr. A.G. Thomason Linear separation of dominating sets in graphs Regularisable graphs Hamiltonian decompositions of graphs, directed...
North Holland, 1982. — 210 p. — ISBN 0-444-86449-0. Annals of Discrete Mathematics, Volume 13. Proceedings of the Conference on Graph Theory, Cambridge. The Cambridge Graph Theory Conference, held at Trinity College from 11 to 13 March 1981, brought together top ranking workers from diverse areas of the subject. The papers presented were by invitation only. This volume contains...
Mineola: Dover Publications, 2004. — 437 p. The ever-expanding field of extremal graph theory encompasses a diverse array of problem-solving methods, including applications to economics, computer science, and optimization theory. This volume, based on a series of lectures delivered to graduate students at the University of Cambridge, presents a concise yet comprehensive treatment...
Springer, 2008. (Graduate Texts in Mathematics, # 184). — 411 p. ISBN 0-387-98491-7, 0-387-98488-7 Apologia Preface Fundamentals Definitions Paths, Cycles, and Trees Hamilton Cycles and Euler Circuits Planar Graphs An Application of Euler Trails to Algebra Exercises Notes Electrical Networks Graphs and Electrical Networks Squaring the Square Vector Spaces and Matrices...
Springer, 1998. — 394 p. — (Graduate Texts in Mathematics 184). — ISBN: 978-0-387-98488-9. The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a...
Springer, 1998. — 394 pages. The time has now come when graph theory should be part of the education of every serious student of mathematics and computer science, both for its own sake and to enhance the appreciation of mathematics as a whole. This book is an in-depth account of graph theory, written with such a student in mind; it reflects the current state of the subject and...
Second Edition. — Cambridge University Press, 2001. — ISBN: 0521797225, 978-0521797221. This is a new edition of the now classic text. The already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sections, numerous new results and 150 references means that this represents an up-to-date and comprehensive account of...
Second Edition. — Cambridge University Press, 2001. — ISBN: 0521797225, 978-0521797221.
This is a new edition of the now classic text. The already extensive treatment given in the first edition has been heavily revised by the author. The addition of two new sections, numerous new results and 150 references means that this represents an up-to-date and comprehensive account of...
Cambridge University Press, 2006. — 334 p. Percolation theory was initiated some fifty years ago as a mathematical framework for the study of random physical processes such as flow through a disordered porous medium. It has proved to be a remarkably rich theory, with applications beyond natural phenomena to topics such as network modelling. The aims of this book, first published...
American Mathematical Society, 2008. — 202 p. A Course on the Web Graph provides a comprehensive introduction to state-of-the-art research on the applications of graph theory to real-world networks such as the web graph. It is the first mathematically rigorous textbook discussing both models of the web graph and algorithms for searching the web. After introducing key tools...
American Mathematical Society, 2008. — 202 p. — (Graduate Studies in Mathematics). — ISBN: 0821844679, 9780821844670
A Course on the Web Graph provides a comprehensive introduction to state-of-the-art research on the applications of graph theory to real-world networks such as the web graph. It is the first mathematically rigorous textbook discussing both models of the web graph...
American Mathematical Society, 2022. — 254 p. — ISBN 978-1-4704-7100-2. Graphs measure interactions between objects such as friendship links on Twitter, transactions between Bitcoin users, and the flow of energy in a food chain. While graphs statically represent interacting systems, they may also be used to model dynamic interactions. For example, imagine an invisible evader...
Springer, 2008. — 655 p. The present project began with the intention of simply making minor revisions to our earlier book. However, we soon came to the realization that the changing face of the subject called for a total reorganization and enhancement of its contents. As with Graph Theory with Applications, our primary aim here is to present a coherent introduction to the...
Springer, 2008. — 654 p. Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics – computer science, combinatorial optimization, and operations research in particular – but also to its...
Elsevier Science Ltd, 1976. - 270 pages.
The primary aim of this book is to present a coherent introduction to graph theory, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof...
Elsevier Science Ltd/North-Holland, 1976. — 270 p. — ISBN: 0444194517, 9780444194510
Graph theory is increasingly being used to model situations arising in the applied sciences. This text, in addition to treating the basic material in some depth, includes a wide variety of applications, both to real-world problems and to other branches of mathematics. Care has been taken to...
5th Printing. — North-Holland, 1982. —271 p. — ISBN: 0-444-19451-7. Graph theory is increasingly being used to model situations arising in the applied sciences. This text, in addition to treating the basic material in some depth, includes a wide variety of applications, both to real-world problems and to other branches of mathematics. Care has been taken to select applications...
New York: Springer, 1995. — 177 p. — (Readings in Mathematics). — ISBN: 0387945571. This is not a traditional work on topological graph theory. No current graph or voltage graph adorns its pages. Its readers will not compute the genus (orientable or non-orientable) of a single non-planar graph. Their muscles will not flex under the strain of lifting walks from base graphs to...
John Wiley, 2003. — 417.
Understanding the complex world around us is a difficult task and simple principles that capture essential features of complex natural systems are always welcome. One such principle shared by a number of natural systems is their organization as networks of many interacting units: Interacting molecules in living cells, nerve cells in the brain, computers...
Springer, 1983. — 317 p. Proceedings of a Conference held in Łagów, Poland, February 10-13, 1981 The International Graph Theory Conference held at Łagów Zamek (Castle), Poland. February 10 - 13, 1981 was dedicated, as are these proceedings, to the memory of Professor Kazimierz Kuratowski. In fact, graph theory represents only a small part of the work of Kazimierz Kuratowski...
Society for Industrial and Applied Mathematics, 1999, -321 pp.
When dealing with special graph classes and algorithmic problems on them, a main source is the classical book of Golumbic, Algorithmic Graph Theory and Perfect Graphs. The book, however, appeared in 1980, and since that time many interesting new classes have been introduced. Therefore, it is probably useful to have...
John Wiley, 2015. — 538 p. This book is about the application of graph visualization and analysis for business. Graph applications are a unique and valuable resource for discovering actionable insights in data. In recent years, analysts inside some of the world’s most innovative companies have been intensively exploring graph-based approaches to a gain deeper understanding of...
Springer, 1989. — 509 p. Graphs are studied in a wide variety of contexts. This is due to the fact that the con- cept of a graph is both general and convenient. It is convenient because mathematical as well as intuitive notions can often be formulated very easily in terms of symmetric relations; it is general because there are so many symmetric relations on a set. In par-...
Springer, 2012. — 265 p. Algebraic graph theory is the branch of mathematics that studies graphs by using algebraic properties of associated matrices. In particular, spectral graph theory studies the relation between graph properties and the spectrum of the adjacency matrix or Laplace matrix. And the theory of association schemes and coherent configurations studies the algebra...
Cambridge: Cambridge University Press, 2022. — 480 p. — (Encyclopedia of Mathematics and its Applications, 182). — ISBN 1316512037. Strongly regular graphs lie at the intersection of statistical design, group theory, finite geometry, information and coding theory, and extremal combinatorics. This monograph collects all the major known results together for the first time in book...
New York: Addison-Wesley, 1990. — 352 p. Graph Theory has developed into a very active area of mathematical research. Whereas twenty years ago many mathematics departments had no graph theorists, it is now not uncommon to find several in a single department. A major impetus for this growth has certainly been the wide applicability of graph theory, especially in computer...
Waveland Press, Inc., 2013. — 382 p. Graph theory's practical applications extend not only across multiple areas of mathematics and computer science but also throughout the social sciences, business, engineering, and other subjects. Buckley and Lewinter have written their text with students of all these disciplines in mind. Pedagogically rich, the authors provide hundreds of...
Cham: Springer, 2023. — 102 p. This text is a comprehensive survey of the literature surrounding star-critical Ramsey numbers. First defined by Jonelle Hook in her 2010 dissertation, these numbers aim to measure the sharpness of the corresponding Ramsey numbers by determining the minimum number of edges needed to be added to a critical graph for the Ramsey property to hold....
Birkhäuser, 2007. — 238 p. In this monograph, we describe the application of many graph-theoretic algorithms to a comprehensive environment of analysis of dynamic enterprise networks. Networks are ubiquitous, increasingly complex, and dynamic. Since they are part of all aspects of human life, their support of modern enterprise environments is paramount. Enterprises in general...
Издательство Cambridge University Press, 1991, -251 pp.
The three subjects of this book all began life in the provinces of applicable mathematics. Design theory originated in statistics (its name reflects its initial use, in experimental design); codes in information transmission; and graphs in the modelling of networks of a very general kind (in the first instance, the bridges...
Springer, 1971. — 212 p. These are the proceedings of the first graph theory conference held in New York City. In spirit and scope it followed the graph theory conferences recently held in Ann Arbor and Kalamazoo: the contributors and participants were persons from Canada and the United States who are interested and very active in graph theory and its applications. The...
Издательство North-Holland, 1978, -270 pp. This book is a compilation of some five hundred examples in graph theory. Its purpose is to serve as a reference for researchers, instructors and students, and it also can be used effectively as a supplementary text in graph theory courses and those in related areas. In view of the spectacular development of graph theory in recent...
North-Holland, 1978. - 270 pages.
It is a real pleasure, indeed an honor, for me to have been invited by Mike Capobianco and John Molluzzo to write an introduction to this imaginative and valuable addition to graph theory. Let me therefore present a few of my thoughts on the current status of graph theory and how their work contributes to the field.
Graphs have come a long...
University of Waterloo, Waterloo, Ontario, Canada 12 pages We give a data structure that allows arbitrary insertions and deletions on a planar point set P and supports basic queries on the convex hull of P, such as membership and tangent-finding. Updates take O(log^1+e n) amortized time and queries take O(log n) time each, where n is the maximum size of P and e is any fixed...
Springer, 2019. — 97 p. — (Springer Briefs in Mathematics). — ISBN: 303016862X. This book depicts graph labelings that have led to thought-provoking problems and conjectures. Problems and conjectures in graceful labelings, harmonious labelings, prime labelings, additive labelings, and zonal labelings are introduced with fundamentals, examples, and illustrations. A new labeling...
Springer, 2019. — x, 94 p. — (SpringerBriefs in Mathematics). —- ISBN: 978-3-030-31109-4, 978-3-030-31110-0. True PDF This book is in honor of the 80th birthday of Stephen Hedetniemi. It describes advanced material in graph theory in the areas of domination, coloring, spanning cycles and circuits, and distance that grew out of research topics investigated by Stephen Hedetniemi....
7th edition. Boca Raton: Chapman and Hall/CRC, 2024. — 365 p. Graphs & Digraphs, Seventh Edition masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory. This classic text, widely popular among students and instructors alike...
Springer, 1970. — 292 p. — (Lecture Notes in Mathematics. Volume 110). — ISBN: 3540046291. This volume constitutes the proceedings of the Conference on Graph Theory held at Western Michigan University in Kalamazoo, 31 October - 2 November 1968. Its participants represent a diverse spectrum of the mathematical scale. Those in attendance ranged from graduate students to...
5th ed. — CRC Press, 2015. — 600 p. — ISBN: 9781439826270, EISBN: 9781439826294 Continuing to provide a carefully written, thorough introduction, Graphs & Digraphs, Fifth Edition expertly describes the concepts, theorems, history, and applications of graph theory. Nearly 50 percent longer than its bestselling predecessor, this edition reorganizes the material and presents many...
Hoboken: CRC Press, 2010. - 600p.
Since graph theory was considered to have begun some 275 years ago, it has evolved into a subject with a fascinating history, a host of interesting problems and numerous diverse applications. While graph theory has developed ever-increasing connections with other areas of mathematics and a
variety of scholarly fields, it is its beauty that has...
6th ed. — CRC Press, 2016. — 625 p. — (Textbooks in Mathematics). — ISBN: 9781498735803 Graphs & Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory. Fully updated and thoughtfully reorganized to make reading...
3d ed. — Chapman and Hall/CRC Press, 1996. — 429 p. — ISBN 13 9780412987212. Graph theory is a major area of combinatorics, and during recent decades, graph theory has developed into a major area of mathematics. In addition to its growing interest and importance as a mathematical subject, it has applications to many fields, including computer science and chemistry. As in the...
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, 2012. — xiv, 460 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...
CRC Press, 2009. — 498 p. — ISBN: 978-1-58488-800-0. Beginning with the origin of the Four Color Problem in 1852, the field of graph colorings has developed into one of the most popular areas of graph theory. This book introduces graph theory with a coloring theme. It explores connections between major topics in graph theory and graph colorings, including Ramsey numbers and...
Chapman and Hall/CRC, 2020. — xii, 503 p. — (Textbooks in Mathematics). — ISBN 978-1-138-34386-3. Graph coloring is one of the most popular areas of graph theory, likely due to its many fascinating problems and applications as well as the sheer beauty of the subject. Because of the numerous interesting problems that have been introduced in this area over many decades, there are...
Dover Publications, 1985. — 320 p. — ISBN13: 978-0486247755. I have written this book with several objectives in mind: To teach the reader some of the topics in the youthful and exciting field of graph theory; To show how graphs are applicable to a wide variety of subjects, both within and outside mathematics; To increase the student’s knowledge of, and facility with,...
Название: Chen W. , Graph Theory and Its Engineering Applications
Издательство: World Scientific Publishing Company
Год: 1997
ISBN: 9810218591
Graphs are extremely useful in modelling systems in physical sciences and engineering problems, because of their intuitive diagrammatic nature. This text gives a reasonably deep account of material closely related to engineering...
North-Holland, 1971. — 492.
In the past four decades, we have witnessed a steady development of graph theory and its applications which in the last five to ten years have blossomed out into a new period of intense activity. Some measure of this rapid expansion is indicated by the observation that, over a period of only one and a half years, more than 500 new papers on graph...
Cambridge: Cambridge University Press, 2022. — 289 p. This is the second of two volumes by Professor Cherlin presenting the state of the art in the classification of homogeneous structures in binary languages and related problems in the intersection of model theory and combinatorics. Researchers and graduate students in the area will find in these volumes many far-reaching...
American Mathematical Society, 2006. — 264 p. — (CBMS Regional Conference Series in Mathematics 107). — ISBN 9780821836576. Сложные графы и сети Through examples of large complex graphs in realistic networks, research in graph theory has been forging ahead into exciting new directions. Graph theory has emerged as a primary tool for detecting numerous hidden structures in...
Eigenvalues and the Laplacian of a graph. The Laplacian and eigenvalues. Basic facts about the spectrum of a graph. Eigenvalues of weighted graphs. Eigenvalues and random walks. Isoperimetric problems. History. The Cheeger constant of a graph. The edge expansion of a graph. The vertex expansion of a graph. A characterization of the Cheeger constant. Isoperimetric inequalities for...
AMS, 1997. — 215 p.
This monograph is an intertwined tale of eigenvalues and their use in unlocking a thousand secrets about graphs. The stories will be told - how the spectrum reveals fundamental properties of a graph, how spectral graph theory links the discrete universe to the continuous one through geometric, analytic and algebraic techniques, and how, through eigenvalues,...
AMS, 1997. — 215 p.
This monograph is an intertwined tale of eigenvalues and their use in unlocking a thousand secrets about graphs. The stories will be told - how the spectrum reveals fundamental properties of a graph, how spectral graph theory links the discrete universe to the continuous one through geometric, analytic and algebraic techniques, and how, through eigenvalues,...
Издательство A K Peters, 1998, -156 pp. There is no question that Paul Erdős must be counted among the mathematical giants of the 20th century. His fundamental discoveries and profound contributions in so many areas of mathematics form a record which may never again be matched. However, there is one area in which Paul surpassed everyone else by a large margin: his ability to...
Wellesley: AK Peters, 1998. — 156 p. This book is a tribute to Paul Erd\H{o}s, the wandering mathematician once described as the "prince of problem solvers and the absolute monarch of problem posers." It examines -- within the context of his unique personality and lifestyle -- the legacy of open problems he left to the world after his death in 1996. Unwilling to succumb to the...
University of Greifswald, 134 p. Networks . Graphs. Connected graphs. Degree sequences. Trees and forests. The matrix of adjacency. Planar graphs. Digraphs. Further reading. Labeled Graphs . All graphs. The number of connected graphs. Eulerian graphs. The number of planar graphs. Random graphs. Tournaments. The Number of Labeled Trees . Permutations. Trees with a given degree...
World Scientific Publishing Co. Pte. Ltd., 1991. — 332 p. — ISBN: 9810204906, 9789810204907. This book is intended to be an introductory text for mathematics and computer science students at the second and third year levels in universities. It gives an introduction to the subject with sufficient theory for students at those levels, with emphasis on algorithms and applications....
(Выходная информация отсутствует) 23 Pages We make several observations on the implementation of Edmonds' blossom algorithm for solving minimum-weight perfect-matching problems and we present computational results for geometric problem instances ranging in size from 1,000 nodes up to 5,000,000 nodes. A key feature in our implementation is the use of multiple search trees with...
Cambridge University Press, 2012. — 744 p. — (Encyclopedia of Mathematics and its Applications 138) — ISBN: 0521898331. The study of graph structure has advanced in recent years with great strides: finite graphs can be described algebraically, enabling them to be constructed out of more basic elements. Separately the properties of graphs can be studied in a logical language...
New York: Springer, 2014. — 220 p.
The papers feature current research involved in the development and application of graph-based knowledge representation formalisms and reasoning techniques. They address the following topics: representations of constraint satisfaction problems; formal concept analysis; conceptual graphs; and argumentation frameworks.
Cambridge: CUP, 2004. - 311p. Line graphs have the property that their least eigenvalue is greater than, or equal to, -2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. Technical descriptions of these graphs are included in the...
Cambridge: Cambridge University Press, 2009. — 378 p.
This introductory text explores the theory of graph spectra: a topic with applications across a wide range of subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those of the adjacency matrix, the Seidel matrix, the Laplacian, the normalized Laplacian and the...
Amsterdam: North-Holland, 1988. — 319 p. The purpose of this volume is to review the results in spectral graph theory which have appeared since 1978. The problem of characterizing graphs with least eigenvalue -2 was one of the original problems of spectral graph theory. The techniques used in the investigation of this problem have continued to be useful in other contexts...
N.-Y., Academic Press, 1980. - 368p.
Монография посвящена спектрам собственных значений матрицы смежности графа и их связь со структурой графа, операциями над графом, группами автоморфизмов графа. Рассматривается возможность характеризации графа посредством спектров собственных значений. Предлагаются пути использования этих результатов как в теории графов и комбинаторике, так и...
Издательство Cambridge University Press, 1997, -136 pp. The foundations of spectral graph theory were laid in the fifties and sixties, as a result of the work of a considerable number of mathematicians. Most of the early results are, like this book, concerned with the relation between spectral and structural properties of a graph. The investigation of such a relationship was...
Cambridge: Cambridge University Press, 2004. — 311 p. Line graphs have the property that their least eigenvalue is greater than, or equal to, -2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. Technical descriptions of these graphs...
CRC Press, 2014. — 528 p. — ISBN: 1466584513, 9781466584518 The first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. Incorporating interdisciplinary knowledge from graph theory, information theory, measurement...
Basel: Birkhauser, 2010. — 501 p. Filling a gap in literature, this self-contained book presents theoretical and application-oriented results that allow for a structural exploration of complex networks. The work focuses not only on classical graph-theoretic methods, but also demonstrates the usefulness of structural graph theory as a tool for solving interdisciplinary problems....
New York: Wiley-VCH, 2016. - 287 p.
This latest addition to the successful Network Biology series presents current methods for determining the entropy of networks, making it the first to cover the recently established Quantitative Graph Theory. An excellent international team of editors and contributors provides an up-to-date outlook for the field, covering a broad range of...
Издательство Wiley-VCH, 2015, -280 pp. Network-based approaches have been used extensively in computational sciences and relevant disciplines such as mathematics, computer science, systems biology, operations research, and decision sciences. In particular, the development of network-based methods has been triggered from the breakthrough of the World Wide Web and other...
Prentice Hall, 1974. - 480 pages.
The last two decades have witnessed an upsurge of interest and activity in graph theory, particularly among applied mathematicians and engineers. Clear evidence of this is to be found in an unprecedented growth in the number of papers and books being published in the field. In 1957 there was exactly one book on the subject (namely, Konig's...
Reprint Ed. — Dover Publications, 2017. — 469 p. — (Dover Books on Mathematics). — 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...
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...
Haryana: Institute of Mathematics, 2011. — 474 p.
This text offers the most comprehensive and up-to-date presentation available on the fundamental topics in graph theory. It develops a thorough understanding of the structure of graphs, the techniques used to analyze problems in graph theory and the uses of graph theoretical algorithms in mathematics, engineering and computer...
6th. ed. - Springer, 2024. - 465 p. - (Graduate Texts in Mathematics, 173). - ISBN 3662701065. This standard textbook on modern graph theory combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject, with concise yet complete proofs , while offering glimpses of more advanced...
Springer, 2005. — 410 p. The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two...
3rd Edition. — Springer, 2005. — 410 p. — (Graduate Texts in Mathematics 173). The third edition of this standard textbook of modern graph theory has been carefully revised, updated, and substantially extended. Covering all its major recent developments it can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the...
4th Edition. — Springer, 2010. — 377 p. — (Graduate Texts in Mathematics 173). This standard textbook of modern graph theory, now in its fourth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses...
4th Edition. — Springer, 2010. — 452 p. — (Graduate Texts in Mathematics 173). This standard textbook of modern graph theory, now in its fourth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses...
5th Edition. — Springer-Verlag GmbH, Germany, 2017. — 448 p. — (Graduate Texts in Mathematics 173) — ISBN: 3662536218. This standard textbook of modern graph theory, now in its fifth edition, combines the authority of a classic with the engaging freshness of style that is the hallmark of active mathematics. It covers the core material of the subject with concise yet reliably...
Cambridge: Cambridge University Press, 2022. — 527 p. This is the first full-length book on the major theme of symmetry in graphs. Forming part of algebraic graph theory, this fast-growing field is concerned with the study of highly symmetric graphs, particularly vertex-transitive graphs, and other combinatorial structures, primarily by group-theoretic techniques. In practice...
Издательство World Scientific, 2005, -380 pp. For a century, one of the most famous problems in mathematics was to prove the four-colour theorem. This has spawned the development of many useful tools for solving graph colouring problems. In a paper in 1912, Birkhoff proposed a way of tackling the four-colour problem by introducing a function P(M,λ), defined for all positive...
Oxford: Oxford University Press, 2010. — 145 p. This text is a concise modern introduction to the science of complex networks, and is based on lectures for university students and non-specialists. The author aims to introduce a reader without serious background in mathematics or physics to the world of networks. The lectures fill the existing gap between popular science books and...
Cambridge University Press, 2007. — 224 p.
The theory of random graphs began in the late 1950s in several papers by Erdös and Rényi. In the late twentieth century, the notion of six degrees of separation, meaning that any two people on the planet can be connected by a short chain of people who know each other, inspired Strogatz and Watts to define the small world random graph...
Springer, 2006. — 373 p. In the late 1960s and early 1970s, the concepts of graph transformation and graph grammars started to become of interest in picture processing and computer science. The main idea was to generalize well-known rewriting techniques from strings and trees to graphs, leading to graph transformations and graph grammars. In particular, the concepts of...
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, 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...
Oxford, 2015. — 272 p. — ISBN: 978–0–19–872646–3. The study of network theory is a highly interdisciplinary field, which has emerged as a major topic of interest in various disciplines ranging from physics and mathematics, to biology and sociology. This book promotes the diverse nature of the study of complex networks by balancing the needs of students from very different...
Издательство Marcel Dekker, 1992, -499 pp. The 1970s ushered in an exciting era of research and applications of networks and graphs in operations research, industrial engineering, and related disciplines. Network optimization has been an important area of research and application in its own right and, in addition, is increasingly important as a component of broader and more...
Cambridge University Press – 2012, 202 pages, 2nd edition
ISBN: 0521517184, 9780521517188
Shimon Even's Graph Algorithms, published in 1979, was a seminal introductory book on algorithms read by everyone engaged in the field. This thoroughly revised second edition, with a foreword by Richard M. Karp and notes by Andrew V. Goldberg, continues the exceptional presentation from...
American Mathematical Society, 2008, — 718 p. — (Proceedings of symposia in pure mathematics, vol. 77). — ISBN 978-0-8218-4471-7. This volume contains papers written by some of the participants in the program "Analysis on Graphs and its Applications" (AGA) that ran at the Isaac Newton Institute for Mathematical Sciences (INI), Cambridge, from January 8th until June 29th 2007....
University of São Paulo, 2013. — 164 p. The original was written in Portuguese ; the English version was provided by Murilo Santos de Lima (School of Computer Science, Reykjavík University, Island ). The exercises in the collection were extracted from many different books on graph theory. The text was used a number of times in the Master's program in Computer Science at the...
São Paulo: University of São Paulo, 2019. — 164 p. Graph theory studies combinatorial objects called graphs. These objects are a good model for many problems in mathematics, computer science, and engineering. Graph theory is not really a theory, but a collection of problems. Many of those problems have important practical applications and present intriguing intellectual...
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. — 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...
Издательство North-Holland, 1990-1991, -738 pp. Since writing my Ph.D. thesis, Hamiltonian and Eulerian graph theory have been the main topics of my research. Until 1975 I put more emphasis on Hamiltonian graph theory; since then, however, problems in Eulerian graph theory and related questions have been central to my work. This shift in research emphasis from Hamiltonian to...
North-Holland, 1990-1991. — 738 p. Since writing my Ph.D. thesis, Hamiltonian and Eulerian graph theory have been the main topics of my research. Until 1975 I put more emphasis on Hamiltonian graph theory; since then, however, problems in Eulerian graph theory and related questions have been central to my work. This shift in research emphasis from Hamiltonian to Eulerian graphs...
New York: Springer, 1995. — 389 p. The first part of this text covers the main graph theoretic topics: connectivity, trees, traversability, planarity, colouring, covering, matching, digraphs, networks, matrices of a graph, graph theoretic algorithms, and matroids. These concepts are then applied in the second part to problems in engineering, operations research, and science as...
Wiley, 2009. — 282 p. — ISBN: 1848210701, 9781848210707
This book provides a pedagogical and comprehensive introduction to graph theory and its applications. It contains all the standard basic material and develops significant topics and applications, such as: colorings and the timetabling problem, matchings and the optimal assignment problem, and Hamiltonian cycles and the...
Cambridge: Cambridge University Press, 2016. — 478 p. From social networks such as Facebook, the World Wide Web and the Internet, to the complex interactions between proteins in the cells of our bodies, we constantly face the challenge of understanding the structure and development of networks. The theory of random graphs provides a framework for this understanding, and in this...
Cambridge University Press, 2023. — 233 p. Networks surround us, from social networks to protein–protein interaction networks within the cells of our bodies. The theory of random graphs provides a necessary framework for understanding their structure and development. This text provides an accessible introduction to this rapidly expanding subject. It covers all the basic...
Paris: Societe Mathematique De France, 2015. — 204 p. We define the class of high dimensional graph manifolds. These are compact smooth manifolds supporting a decomposition into finitely many pieces, each of which is diffeomorphic to the product of a torus with a finite volume hyperbolic manifold with toric cusps. The various pieces are attached together via affine maps of the...
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:...
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:...
New York: Springer, 2016. - 117p. Provides an up-to-date survey on pancyclic and bipartite graphs Surveys fundamental ideas of graph theory Creates a clear overview of the field via unified terminology This book is focused on pancyclic and bipancyclic graphs and is geared toward researchers and graduate students in graph theory. Readers should be familiar with the basic...
Springer, 2018. — 282 p. — (Problem Books in Mathematics). — ISBN: 978-3-319-97684-6. This second volume in a two-volume series provides an extensive collection of conjectures and open problems in graph theory. It is designed for both graduate students and established researchers in discrete mathematics who are searching for research ideas and references. Each chapter provides...
New York: Springer, 2016. — 300 p.
This is the first in a series of volumes, which provide an extensive overview of conjectures and open problems in graph theory. The readership of each volume is geared toward graduate students who may be searching for research ideas. However, the well-established mathematician will find the overall exposition engaging and enlightening. Each...
Cambridge: CUP, 1985. — 272 p.
This is a textbook on graph theory, especially suitable for computer scientists but also suitable for mathematicians with an interest in computational complexity. Although it introduces most of the classical concepts of pure and applied graph theory (spanning trees, connectivity, genus, colourability, flows in networks, matchings and traversals)...
North-Holland, 1993. — 406 p. — (Annals of discrete mathematics, 55). — ISBN 0-444-89441-1. In the spectrum of mathematics, graph theory, as a recognized discipline, is a relative newcomer. The first formal paper is found in the work of Leonhard Euler in 1736. In recent years the subject has grown rapidly so that, in today's literature, mathematical and scientific, graph theory...
Springer, 2001. — 453 p. — (Graduate Texts in Mathematics 207). — ISBN: 0387952411. This book presents and illustrates the main tools and ideas of algebraic graph theory, with a primary emphasis on current rather than classical topics. It is designed to offer self-contained treatment of the topic, with strong emphasis on concrete examples. Algebraic graph theory is a...
Springer, 2018. — xviii+331 p. — (Springer Optimization and Its Applications, vol. 139) — ISBN: 978-3-319-94830-0. This book presents open optimization problems in graph theory and networks. Each chapter reflects developments in theory and applications based on Gregory Gutin’s fundamental contributions to advanced methods and techniques in combinatorial optimization....
Издательство Academic Press, 1980, -303 pp. Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and systematic study of every new concept definable with a graph, the main task for the...
2nd. edition. — Elsevier, 2004, — xxvi, 314 p. — (Annals of Discrete Mathematics, 57). — ISBN: 0-444-51530-5. Research in graph theory and its applications has increased considerably in recent years. Typically, the elaboration of new theoretical structures has motivated a search for new algorithms compatible with those structures. Rather than the arduous and systematic study of...
Springer, 2005. - 301 pages. Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering. The book contains eleven chapters written by experts in their respective fields, and covers a wide...
New York: Springer, 2021. — 125 p. Marking 94 years since its first appearance, this book provides an annotated translation of Sainte-Laguë's seminal monographLes réseaux (ou graphes), drawing attention to its fundamental principles and ideas. Sainte-Laguë's 1926 monograph appeared only in French, but in the 1990s H. Gropp published a number of English papers describing several...
Издательство Cambridge University Press, 2004, -274 pp. At the 13th Southeastern Conference on Combinatorics, Graph Theory and Computing (Boca Raton, 1982), a mathematical model of tolerance, called tolerance graphs, was introduced by Golumbic and Monma in order to generalize some of the well known applications associated with interval graphs. Their motivation was the need to...
John Wiley, 1984. — 669. The present work has been conceived as a synthesis of many works and as a panorama, as complete as possible, of the theory and its applications up to the very last few years. Obviously, it has often proved impossible to include, within the main text itself, certain practical or theoretical developments which cater for extremely specialized interests....
Springer, 2008. — 401. The origins of Graph Theory date back to Euler (1736) with the solution of the celebrated 'Koenigsberg Bridges Problem'; and to Hamilton with the famous 'Trip around the World' game (1859), stating for the first time a problem which, in its most recent version – the 'Traveling Salesman Problem' -, is still the subject of active research. Yet, it has been...
Benjamin: Cummings Publishing, 1988. — 343 p. This text is intended to be an introductory text in graph theory. As such, I feel it must reflect as many of the diverse aspects of this growing subject as possible. However, it was impossible to include every topic. Thus, I tried to concentrate on well-established topics, reflecting the primary techniques used in the study of...
World Scientific Publishing Company, 2023. — 304 p. — eBook ISBN: 978-981-127-312-4. This book serves as an introduction to graph theory and its applications. It is intended for a senior undergraduate course in graph theory but is also appropriate for beginning graduate students in science or engineering. The book presents a rigorous (proof-based) introduction to graph theory...
CRC Press, 2005. — 800 p. — (Discrete Mathematics and its Applications). — ISBN: 9781584885054; ISBN: 978-1-4200-5714-0. Already an international bestseller, with the release of this greatly enhanced second edition, Graph Theory and Its Applications is now an even better choice as a textbook for a variety of courses -- a textbook that will continue to serve your students as a...
John Willey & Sons, 1987. — 366 p. This definitive treatment written by well-known experts emphasizes graph imbedding while providing thorough coverage of the connections between topological graph theory and other areas of mathematics: spaces, finite groups, combinatorial algorithms, graphical enumeration, and block design. Almost every result of studies in this field is...
CRC, 2003. — 1155 p. — (Discrete Mathematics and Its Applications). — ISBN 1-58488-090-2. The Handbook of Graph Theory is the most comprehensive single-source guide to graph theory ever published. Best-selling authors Jonathan Gross and Jay Yellen assembled an outstanding team of experts to contribute overviews of more than 50 of the most significant topics in graph...
3rd edition. — Boca Raton: CRC Press, 2018. — 593 p. Graph Theory and Its Applications, Third Edition is the latest edition of the international, bestselling textbook for undergraduate courses in graph theory, yet it is expansive enough to be used for graduate courses as well. The textbook takes a comprehensive, accessible approach to graph theory, integrating careful exposition...
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...
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...
2nd ed. — CRC Press, 2014. — XX, 1610 p. — (Discrete Mathematics and Its Applications). — ISBN 978-1-4398-8018-0, 978-1-4398-8019-7. In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the...
The Mathematical Association of America, 1992. — 204 p. — (New Mathematical Library 14) — ISBN 978-0-88385-614-7, 978-0-88385-929-2 This is one of the best books for self study on group theory. It is useful as a class text book for students in high school or freshman undergraduates. Highly recommend this book along with Pinter's. Of course, if you have sound knowledge of...
The Mathematical Association of America, 1963. — 204 p. A student in the primary or secondary schools frequently has the notion that mathematics is concerned solely with number and measure. However, mathematics has always been much more than merely a quantitative science with applications to activities such as bookkeeping and money-changing; it is deeply concerned with logic...
University of Maine at Orono, 198, -221 pp. Mathematics is an exciting and accessible activity for many who only think of mathematics in terms of formulas and numbers. How would you like to discover new mathematical results? Impossible you say – perhaps not. In EXCURSION VI we learn about a result published in a major journal of graph theory which was discovered by a Professor...
Выходные данные неизвестны. 10 pages. Notation, Definitions, and an Overview of the Algorithm. The Preflow-Push Algorithm. The minimum cut algorithm. Time bonds for different implementations.
Addison-Wesley Publishing Company, 1969. — 274 p. There are several reasons for the acceleration of interest in graph theory. It has become fashionable to mention that there are applications of graph theory to some areas of physics, chemistry, communication science, computer technology, electrical and civil engineering, architecture, operational research, genetics, psychology,...
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...
Academic Press, 1994. - 249 pages. Improved by more than a dozen new exercises, an augmented section on labeling, the simplification of many proofs, and corrections suggested by classroom users and reviewers, this delightful text on graph theory retains and strengthens the appealing features of the original edition. It is an innovative and stimulating view of mathematics...
B.: Heidermann Verlag, 2015. - 155p. Preliminaries Graph Chessboards Labelling Sequences and Relations Some Classes of Gracefully Labelled Graphs Constructions of Gracefully Labelled Graphs Trees with Perfect Matching Graph Processor
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...
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...
Springer, 2020. — 545 p. — (Developments in Mathematics 64). — ISBN: 978-3-030-51116-6. This volume comprises 16 contributions that present advanced topics in graph domination, featuring open problems, modern techniques, and recent results. The focus is on primary dominating sets such as paired domination, connected domination, restrained domination, dominating functions, Roman...
Springer, 2023. — xx, 644 p. — (Springer Monographs in Mathematics). — ISBN 978-3-031-09495-8, 978-3-031-09496-5. This monograph is designed to be an in-depth introduction to domination in graphs. It focuses on three core concepts: domination, total domination, and independent domination. It contains major results on these foundational domination numbers, including a wide...
Издательство Marcel Dekker, 1998, -500 pp. Within the last twenty-five years, concurrent with the growth of computer science, graph theory has seen explosive growth. Perhaps the fastest growing area within graph theory is the study of domination in graphs. Cockayne and Hedetniemi's survey paper on domination appeared in 1977 and contained 20 references. This survey paper seems...
Издательство Marcel Dekker, 1998, -455 pp. The result of these objectives is a book that is appropriate for use at several different levels. Containing the only existing comprehensive bibliography on domination, it is a valuable reference book. It is suitable as a textbook for graduate level courses in graph theory and could also be used by advanced un- undergraduates. As a...
North-Holland, 1991. — 270 p. The contributions in this volume are divided into three sections: theoretical, new models and algorithmic. The first section focuses on properties of the standard domination number (G), the second section is concerned with new variations on the domination theme, and the third is primarily concerned with finding classes of graphs for which the...
Mount St. Mary’s University (Dept. of Math. and C.S.), 2019. — 134 p. These are notes I wrote up for my graph theory class in 2016. They contain most of the topics typically found in a graph theory course. There are proofs of a lot of the results, but not of everything. I’ve designed these notes for students that don’t have a lot of previous experience in math, so I spend some...
Independently published, 2024. — 134 p. These are notes I wrote up for my graph theory class. They contain most of the topics typically found in a graph theory course. There are proofs of a lot of the results , but not of everything. I’ve designed these notes for students that don’t have a lot of previous experience in math, so I spend some time explaining certain things in...
Oxford: Oxford University Press, 2004. - 256p.
This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional and circular colorings, and has applications in...
Springer, 2022. — 781 p. — (Springer Optimization and Its Applications, 193). — ISBN 3031038568. This textbook covers a diversity of topics in graph and network theory , both from a theoretical standpoint, and from an applied modelling point of view . Mathematica is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem...
New York: Springer, 2022. — 781 p. This textbook covers a diversity of topics in graph and network theory, both from a theoretical standpoint, and from an applied modelling point of view. Mathematica is used to demonstrate much of the modelling aspects. Graph theory and model building tools are developed in tandem with effective techniques for solving practical problems via...
Springer Science+Business Media, New York, 2013. — 184 p. — (Springer Monographs in Mathematics) — ISBN: 1461465249 Total Domination in Graphs gives a clear understanding of this topic to any interested reader who has a modest background in graph theory. This book provides and explores the fundamentals of total domination in graphs. Some of the topics featured include the...
Springer, 2017. — 285 p. This text presents an engaging exposition of the active field of high-dimensional percolation that will likely provide an impetus for future work. With over 90 exercises designed to enhance the reader’s understanding of the material, as well as many open problems, the book is aimed at graduate students and researchers who wish to enter the world of this...
O’Reilly Media, 2019. — 300 р. — (Early Release). — ISBN: 978-1492047681. Discover how graph algorithms can help you leverage the relationships within your data to develop more intelligent solutions and enhance your machine learning models. You’ll learn how graph analytics are uniquely suited to unfold complex structures and reveal difficult-to-find patterns lurking in your...
Cambridge University Press, 1993. — 360 p. — ISBN: 0521435943, 9780521435949 The Petersen graph occupies an important position in the development of several areas of modern graph theory, because it often appears as a counter-example to important conjectures. In this account, the authors examine those areas, using the prominent role of the Petersen graph as a unifying feature....
Mathematical Association, 2008. — 323 p. — ISBN: 0883851849, 9780883851845
This book collects the work of thirty-five instructors who share their innovations and insights about teaching discrete mathematics. Whether you teach at the college or high school level; whether your students are from mathematics, computer science, or engineering; whether you emphasize logic, proof,...
Boca Raton, USA: CRC Press, Taylor & Francis Group, 2008. — 722 p. — ISBN: 1420044818. The advancement of large scale integrated circuit technology has enabled the construction of complex interconnection networks. Graph theory provides a fundamental tool for designing and analyzing such networks. Graph Theory and Interconnection Networks provides a thorough understanding of...
North-Holland, 1992. — 353 p. The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the original points so that a spanning network of all the...
North-Holland, 1992. — 353 p. The Steiner problem asks for a shortest network which spans a given set of points. Minimum spanning networks have been well-studied when all connections are required to be between the given points. The novelty of the Steiner tree problem is that new auxiliary points can be introduced between the original points so that a spanning network of all the...
New York: Wiley-Interscience, 2000. — 374 p. A comprehensive introduction to the four standard products of graphs and related topics Addressing the growing usefulness of current methods for recognizing product graphs, this new work presents a much-needed, systematic treatment of the Cartesian, strong, direct, and lexicographic products of graphs as well as graphs isometrically...
Издательство A K Peters, 2008, -213 pp.
Graphs have become a convenient, practical, and efficient tool to model real-world problems. Their increasing utilization has become commonplace in the natural and social sciences, in computer science, and in engineering. The development of large-scale communication and computer networks as well as the efforts in biology to analyze the...
New York: CRC Press, 2014 - 236p.
How do you know what works and what doesn't? This book contains case studies highlighting the power of polytope projects for complex problem solving. Any sort of combinational problem characterized by a large variety of possibly complex constructions and deconstructions based on simple building blocks can be studied in a similar way. Although...
Издательство John Wiley, 2000, -335 pp. The theory of random graphs originated in a series of papers published in the period 1959-1968 by two outstanding Hungarian mathematicians, Paul Erdos and Alfred Renyi. Over the forty years that have passed since then, the theory has developed into an independent and fast-growing branch of discrete mathematics, located at the intersection...
Wiley-Interscience, 1994. — 320 p.
Contains a wealth of information previously scattered in research journals, conference proceedings and technical reports. Identifies more than 200 unsolved problems. Every problem is stated in a self-contained, extremely accessible format, followed by comments on its history, related results and literature. The book will stimulate research and...
Cambridge: Cambridge University Press, 2018. — 315 p. Among the n eigenvalues of an n-by-n matrix may be several repetitions (the number of which counts toward the total of n). For general matrices over a general field, these multiplicities may be algebraic (the number of appearances as a root of the characteristic polynomial) or geometric (the dimension of the corresponding...
Springer, 2020. — 239 p. — (Springer Proceedings in Mathematics & Statistics 305). –ISBN: 978-3-030-32807-8. This book consists of a selection of peer-reviewed contributions to the Workshop on Algebraic Graph Theory that took place in Pilsen, Czech Republic in October 2016. Primarily intended for early career researchers, it presents eight self-contained articles on a selection...
Springer, 2008. — 368 p. This book is a revised version of my 2005 thesis for the degree of Doctor of Philosophy at the Royal Institute of Technology (KTH) in Stockholm. The whole idea of writing a monograph about graph complexes is due to Professor Anders Bjӧrner, my scientific advisor. I am deeply grateful for all his comments, remarks, and suggestions during the writing of...
В этой работе описывается алгоритм для приблизительного нахождения самого быстрого маршрута пути для транспортного средства, при перемещении между двумя пунктами на оцифрованной карте местности, с обходом препятствий по пути. Подход, принятый в этой работе должен решить проблему 'наименьшей стоимости пути' на графе с функцией стоимости на гранях графа. Эта работа результат...
2011. — 299 p.
Introduction to Graph Theory .
Graphs and digraphs.
Subgraphs and other graph types.
Representing graphs as matrices.
Isomorphic graphs.
New graphs from old.
Common applications.
Problems.
Graph Algorithms .
Representing graphs in a computer.
Graph searching.
Weights and distances.
Dijkstra's algorithm.
Bellman-Ford algorithm.
Floyd-Roy-Warshall...
Basel: Birkhäuser, 2017. — 334 p. This textbook acts as a pathway to higher mathematics by seeking and illuminating the connections between graph theory and diverse fields of mathematics, such as calculus on manifolds, group theory, algebraic curves, Fourier analysis, cryptography and other areas of combinatorics. An overview of graph theory definitions and polynomial...
Springer, 2013. – 667 p. – 4th ed. – ISBN: 3642322778, 9783642322785 Series: Algorithms and Computation in Mathematics, Vol.5. From the reviews of the previous editions ". The book is a first class textbook and seems to be indispensable for everybody who has to teach combinatorial optimization. It is very helpful for students, teachers, and researchers in this area. The author...
Springer, 2007. - 650 pages. Combinatorial optimization, along with graph algorithms and complexity theory is booming. This book treats the most prominent problems which are polynomially solvable. The Traveling Salesman Problem is discussed as a paradigm of an NP-complete problem. The text is well written, most exercises are quite enlightening and the hints are clear....
Springer, 2020. — 102 p. — (SpringerBriefs in Optimization). — ISBN 978-3-030-60292-5. This book studies complex systems with elements represented by random variables. Its main goal is to study and compare uncertainty of algorithms of network structure identification with applications to market network analysis. For this, a mathematical model of random variable network is...
Editura CuArt, 2009. — 168 p. Through this book, for the first time we represent every finite group in the form of a graph. The authors choose to call these graphs as identity graph, since the main role in obtaining the graph is played by the identity element of the group. This study is innovative because through this description one can immediately look at the graph and say...
Translated from French by H.G. Flegg. — Transworld, 1972. — 147 p. The last twenty years or so have seen a remarkable development in the study of finite combinatorial problems. These problems arise in a very wide variety of situations and are of pressing interest not only in the pure and applied sciences but also in fields such as sociology, economics, psychology, linguistics,...
Springer, 2001. - 326 pages. Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design. This monograph gives a systematic...
Springer, 2001. — 2001. — 318 p. — ISBN: 3540420622, 9783540420620 Graph drawing comprises all aspects of visualizing structural relations between objects. The range of topics dealt with extends from graph theory, graph algorithms, geometry, and topology to visual languages, visual perception, and information visualization, and to computer-human interaction and graphics design....
Springer, 2021. — 675 p. The spectral geometry of infinite graphs deals with three major themes and their interplay: the spectral theory of the Laplacian, the geometry of the underlying graph, and the heat flow with its probabilistic aspects. In this book, all three themes are brought together coherently under the perspective of Dirichlet forms, providing a powerful and unified...
New York: North Holland, 1988. — 415 p.
It has been said that modern molecular theory is founded on essentially graph-like models located in some appropriate embedding space. The idea may be extended to physical theory, and it is this that provides the raison d'etre for this collection of papers. Today there is almost no branch of chemistry, including its more recent relatives...
Springer, 2015. — 278 p. — (Monographs in Theoretical Computer Science. An EATCS Series). — ISBN: 978-3-319-25857-7, 978-3-319-25859-1 This is the first comprehensive introduction to the theory of word-representable graphs, a generalization of several classical classes of graphs, and a new topic in discrete mathematics. After extensive introductory chapters that explain the...
New York: Springer, 2022. — 350 p. This book A Guide to Graph Algorithms offers high-quality content in the research area of graph algorithms and explores the latest developments in graph algorithmics. The reader will gain a comprehensive understanding of how to use algorithms to explore graphs. It is a collection of texts that have proved to be trend setters and good examples...
Berlin: De Gruyter, 2011. — 308 p.
This is a highly self-contained book about algebraic graph theory which iswritten with a view to keep the lively and unconventional atmosphere of a spoken text to communicate the enthusiasm the author feels about this subject. The focus is on homomorphisms and endomorphisms, matrices and eigenvalues. Graph models are extremely useful for...
2nd rev. and ext. Edition. — De Gruyter, 2019. — 352 p. — (Studies in Mathematics, 41). — ISBN: 978-3-11-061736-8. Graph models are extremely useful for a large number of applications as they play an important role as structuring tools. They allow to model net structures – like roads, computers, telephones, social networks – instances of abstract data structures – like lists,...
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...
Second 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...
CRC Press, 2005. — 305 p. Our objective in writing this book is to present the theory of graphs from an algorithmic viewpoint. We 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 presented from an intuitive point of view. We have also included a discussion on linear programming that...
2nd edition. — CRC, 2016. — 566 s. — ISBN: 978-1-4822-5116-6. 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 presented from an intuitive point of view. We have also...
Singapore: World Scientific Publishing Company, 2023. — 308 p. — ISBN 9789811284830. Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. This book is intended as a general introduction to graph theory. The book builds on the verity that graph theory even at high school level is a...
Singapore: World Scientific Publishing, 2015. - 493p. This book is an expansion of our first book Introduction to Graph Theory: H3 Mathematics. While the first book was intended for capable high school students and university freshmen, this version covers substantially more ground and is intended as a reference and textbook for undergraduate studies in Graph Theory. In fact,...
World Scientific, 2007. - 245 pages. Graph theory is an area in discrete mathematics which studies configurations (called graphs) involving a set of vertices interconnected by edges. This book is intended as a general introduction to graph theory and, in particular, as a resource book for junior college students and teachers reading and teaching the subject at H3 Level in the...
Singapore: World Scientific, 2007. — 259 p. Notation Fundamental Concepts and Basic Results Isomorphisms, Subgraphs and the Complement of a Graph Bipartite Graphs and Trees Vertex-colourings of Graphs Matchings in Bipartite Graphs Eulerian Multigraphs and Hamiltonian Graphs Digraphs and Tournaments Books Recommended
Cambridge University Press, 1998. — 264 p. — ISBN: 0521440815, 9780521440813, 0521119685, 9780521119689, 9780511721342
The book is devoted to the study of classical combinatorial structures such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of...
Cambridge: Cambridge University Press, 1998. — 268 p.
The book is devoted to the study of classical combinatorial structures such as random graphs, permutations, and systems of random linear equations in finite fields. The author shows how the application of the generalized scheme of allocation in the study of random graphs and permutations reduces the combinatorial problems to...
Novosibirsk: Novosibirsk State University, 2013. — 92 p. Introduction. Definitions, basic properties and examples. Hamiltonicity of Cayley graphs. The diameter problem. Further reading. Bibliography.
Boca Raton: CRC Press, 2024. — 201 p. Preface About the Authors Symbols Decompositions of Graphs: An Introduction Decompositions into Cyclic Graphs Cycle Decompositions Digraph Decompositions K4 − e Decompositions Decompositions into Acyclic Graphs Tree Decompositions Path Decompositions Star Decompositions Pendant Number of Graphs Decompositions into Multiple Graphs Multiple...
Zurich: ETH, 2018. — 233 p. Chapter Introduction and motivation Prerequisites and notation Graphs Metric, diameter, and so on Cayley graphs, action graphs, Schreier graphs Expansion in graphs Random walks Random walks and expansion The discrete Laplace operator Expansion of Cayley graphs Matchings Probabilistic existence of expanders Ramanujan graphs Cayley graphs of finite...
Издательство Oxford University Press, 2011, -283 pp. This book provides an introduction to the mathematical theory of expander families. It is intended for advanced undergraduates, graduate students, and faculty. The prerequisites for this book are as follows. No graph theory is assumed; we develop it all from scratch. One course on introductory undergraduate group theory is...
Vorlesung. — Ilmenau: Technische Universität Ilmenau, 2024. — 60 S. Bäume Breiten- und Tiefensuchbäume Breitensuche Tiefensuche Bäume kleinsten Gewichtes und Matroide Das Traveling-Salesman-Problem Der Satz von Courcelle Matchings Matchings in bipartiten Graphen Faktorsätze Flüsse Das Max-Flow-Min-Cut-Theorem Der Satz von Menger Der Satz von Gutnikov Färbungen Greedy-Färbung...
Carl Hanser, 2024. — 251 S. — ISBN 10 3446480633; ISBN 13 9783446480636. Graphen und Netzwerke haben in der Informatik und in der Wirtschaftswissenschaft eine große Bedeutung. Vielfältige praktische Probleme der Logistik, der Fertigungstechnik, des Prozessmanagements, aber auch Matching-Probleme wie die Partnersuche können mit diesen mathematischen Hilfsmitteln strukturiert und...
Cambridge: Cambridge University Press, 2016. — 132 p. The theory of random graphs is a vital part of the education of any researcher entering the fascinating world of combinatorics. However, due to their diverse nature, the geometric and structural aspects of the theory often remain an obscure part of the formative study of young combinatorialists and probabilists. Moreover, the...
N.-Y.: Springer, 2015. — 253 p. This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring arbitrary graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they perform on graphs where the chromatic number is...
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...
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...
New York: Springer, 2018. — 144 p. — (Springer Briefs in Mathematics). — ISBN: 978-3-319-89616-8, 978-3-319-89617-5. A comprehensive survey of proper connection of graphs is discussed in this book with real world applications in computer science and network security. Beginning with a brief introduction, comprising relevant definitions and preliminary results, this book moves on...
New York: Springer, 2016. — 148 p. Noteworthy results, proof techniques, open problems and conjectures in generalized (edge-) connectivity are discussed in this book. Both theoretical and practical analyses for generalized (edge-) connectivity of graphs are provided. Topics covered in this book include: generalized (edge-) connectivity of graph classes, algorithms,...
Springer, 2012. — 269 p. — ISBN: 1461442192. This book is about graph energy. The authors have included many of the important results on graph energy, such as the complete solution to the conjecture on maximal energy of unicyclic graphs, the Wagner-Heuberger’s result on the energy of trees, the energy of random graphs or the approach to energy using singular values. It contains...
Cham: Spriger, 2022. — 349 p. This book is intended to provide graduate students and researchers in graph theory with an overview of the elementary methods of graph Ramsey theory. It is especially targeted towards graduate students in extremal graph theory, graph Ramsey theory, and related fields, as the included contents allow the text to be used in seminars. It is structured...
New York: Springer, 2018. — 113 p. This book is considered the first extended survey on algorithms and techniques for efficient cohesive subgraph computation. With rapid development of information technology, huge volumes of graph data are accumulated. An availability of rich graph data not only brings great opportunities for realizing big values of data to serve key applications,...
Singapore: World Scientific Publishing Company, 2006. - 407p.
This book contains Volume 7 of the "Journal of Graph Algorithms and Applications" (JGAA). JGAA is a peer-reviewed scientific journal devoted to the publication of high-quality research papers on the analysis, design, implementation, and applications of graph algorithms. Areas of interest include computational...
Springer, 2009. — 237 p. — ISBN: 3642020283, 9783642020292. Martin Charles Golumbic has been making seminal contributions to algorithmic graph theory and artificial intelligence throughout his career. He is universally admired as a long-standing pillar of the discipline of computer science. He has contributed to the development of fundamental research in artificial intelligence...
Springer, 2000. — 316 p. Combinatorics and Matrix Theory have a symbiotic, or mutually beneficial, relationship. This relationship is discussed in my paper The symbiotic relationship of combinatorics and matrix theory where I attempted to justify this description. One could say that a more detailed justification was given in my book with H.J. Ryser entitled Combinatorial Matrix...
Singapore: World Scientific, 2010. — 159 p. In 1736, Euler founded Graph Theory by solving the Konigsberg seven-bridge problem. It has been more than two hundred years till now. Graph Theory is the core content of Discrete Mathematics, and Discrete Mathematics is the theoretical basis of Computer Science and Network Information Science. This book vulgarly introduces in an...
Budapest: Eotvos Lorand University, 2012. — 487 p. Large graphs: an informal introduction Very large networks Huge networks everywhere What to ask about them? How to obtain information about them? How to model them? How to approximate them? How to run algorithms on them? Bounded degree graphs Large graphs in mathematics and physics Extremal graph theory Statistical physics The...
Springer, 2024. — 584 p. Beginning with its origins in the pioneering work of W.T. Tutte in 1947, this monograph systematically traces through some of the impressive developments in matching theory. A graph is matchable if it has a perfect matching. A matching covered graph is a connected graph on at least two vertices in which each edge is covered by some perfect matching. The...
The Mathematical Association of America, 2008. — 220 p. — ISBN: 0883857537 Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in that it combines the features of a textbook with...
Springer Science, 2013. — 198 p. — 2nd ed. — ISBN: 0817683909, 9780817683900. e-ISBN: 9780817683917. Magic squares are among the more popular mathematical recreations. Over the last 50 years, many generalizations of magic ideas have been applied to graphs. Recently there has been a resurgence of interest in magic labelings due to a number of results that have applications to...
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...
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...
New York: Springer, 2018. — 326 p. This book provides a timely overview of fuzzy graph theory, laying the foundation for future applications in a broad range of areas. It introduces readers to fundamental theories, such as Craine’s work on fuzzy interval graphs, fuzzy analogs of Marczewski’s theorem, and the Gilmore and Hoffman characterization. It also introduces them to the...
It is not a beginner or advanced tutorial, not a study of graphs, it’s only a gallery of undirected graphs made with the package tkz-berge.sty v2.7b. Some of graphs have names, sometimes inspired by the graph’s topology, and sometimes after their discoverer. A lot of references can be found here http:// mathworld.wolfram.com Andrasfai graph Balaban graph Complete BiPartite...
Englewood Cliffs: Prentice Hall, 1990. — 344 p. An introduction to graph algorithms and pure graph theory with applications to computer systems. Emphasizing understanding, design, specification and performance, this book provides wide-ranging coverage of algorithms and algorithmic techniques. The author considers recent advances in random and parallel algorithms and includes...
Society for Industrial and Applied Mathematics, 1999, -214 pp.
Intersection graphs provide theory to underlie much of graph theory. They epitomize graph-theoretic structure and have their own distinctive concepts and emphasis. They subsume concepts as standard as line graphs and as nonstandard as tolerance graphs. They have real applications to topics like biology, computing,...
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...
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...
Paper. Journal of the ACM, Vol. 44, No. 4, July 1997, pp. 585–591.
We present an algorithm for finding the minimum cut of an undirected edge-weighted
graph. It is simple in every respect. It has a short and compact description, is easy to implement, and has a surprisingly simple proof of correctness. Its runtime matches that of the fastest algorithm
known. The runtime analysis...
Wiley-Interscience, 2000. - 256 pages. A lively invitation to the flavor, elegance, and power of graph theory. This mathematically rigorous introduction is tempered and enlivened by numerous illustrations, revealing examples, seductive applications, and historical references. An award-winning teacher, Russ Merris has crafted a book designed to attract and engage through its...
Издательство Princeton University Press, 2010, -424 pp. The emergence of (relatively) cheap sensing and actuation nodes, capable of short-range communications and local decision-making, has raised a number of new system-level questions concerning how such systems should be coordinated and controlled. Arguably, the biggest challenge facing this new field of research is means by...
Издательство Johns Hopkins University Press, 2001, -299 pp. Graphs on surfaces form a natural link between discrete and continuous mathematics. They enable us to understand both graphs and surfaces better. It would be difficult to prove the celebrated classification theorem for (compact) surfaces without the use of graphs. Map color problems are usually formulated and solved as...
Boca Raton: CRC Press, 2012. - 425p. On the surface, matrix theory and graph theory seem like very different branches of mathematics. However, adjacency, Laplacian, and incidence matrices are commonly used to represent graphs, and many properties of matrices can give us useful information about the structure of graphs. Applications of Combinatorial Matrix Theory to Laplacian...
Springer, 2002. — 341 p. — ISBN: 3540421394, 9783540421399
Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.
The topics covered include: Kahn's...
Springer, 2001. - 326 pages. Over the past decade, many major advances have been made in the field of graph coloring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality. From the reviews of the first...
Springer, 2002. — 341 p. Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality. The topics covered include: Kahn's proofs that the Goldberg-Seymour and...
Dover, 2015. — 173 p. Tournaments, in this context, are directed graphs ― an important and interesting topic in graph theory. This concise volume collects a substantial amount of information on tournaments from throughout the mathematical literature. Suitable for advanced undergraduate students of mathematics, the straightforward treatment requires a basic familiarity with...
Corr. ed. (Project Gutenberg, 2013) — New York: Holt, Rinehart and Winston, 1968. — 142 p. Tournaments, in this context, are directed graphs―an important and interesting topic in graph theory. This concise volume collects a substantial amount of information on tournaments from throughout the mathematical literature. Suitable for advanced undergraduate students of mathematics,...
Springer, 2019. — 220 p. — ( Studies in Fuzziness and Soft Computing 375). — ISBN: 3030042146. This book builds on two recently published books by the same authors on fuzzy graph theory. Continuing in their tradition, it provides readers with an extensive set of tools for applying fuzzy mathematics and graph theory to social problems such as human trafficking and illegal...
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...
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...
Springer International Publishing AG, 2018. — 262 p. — (Studies in Fuzziness and Soft Computing 365). — ISBN: 978-3-319-76453-5. This book reports on advanced concepts in fuzzy graph theory, showing a set of tools that can be successfully applied to understanding and modeling illegal human trafficking. Building on the previous book on fuzzy graph by the same authors, which set...
New York: Springer, 2018. — 257 p. This book reports on advanced concepts in fuzzy graph theory, showing a set of tools that can be successfully applied to understanding and modeling illegal human trafficking. Building on the previous book on fuzzy graph by the same authors, which set the fundamentals for readers to understand this developing field of research, this second book...
Arcler Press, 2021. — 394 p. — ISBN 978-1-77407-701-6. The book Graphs: Theory and Algorithm is a collection of modern articles features several graph-based methods and algorithms. It also covers important theoretical aspects pertaining to matrix representations of graphs such as the Laplacian and distance matrices which can be used for solving problems such that of the...
Thrissur, India: Vidya Academy of Science & Technology, 2017. — 176 p. Graph theory is a well-known area of Discrete Mathematics which has so many theoretical developments and applications not only to different branches of Mathematics, but also to various other fields of basic sciences, technology, social sciences and computer science. Graphs are widely used as efficient and...
Cambridge University Press, 2008. — 392 p. — ISBN: 9780521878647, 0521878640 Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous...
Paris: European Mathematical Society, 2018. — 167 p. Spectral graph theory starts by associating matrices to graphs – notably, the adjacency matrix and the Laplacian matrix. The general theme is then, firstly, to compute or estimate the eigenvalues of such matrices, and secondly, to relate the eigenvalues to structural properties of graphs. As it turns out, the spectral...
North Holland, 1988. — 244 p. The theory of planar graphs was first discovered in 1736 by Euler when he found his important formula relating the numbers of vertices, edges and faces of polyhedrons, which can be represented by planar graphs. Since that time numerous results have been obtained on planar graphs. One of the most outstanding results is Kuratowski's theorem which...
Cambridge University Press, 1999. — 187 p. This research monograph is concerned with two dual structures in graphs. These structures, one based on the concept of a circuit and the other on the concept of a cutset are strongly interdependent and constitute a hybrid structure called a graphoid. This approach to graph theory dealing with graphoidal structures we call hybrid graph...
Digitally printed version. — Cambridge University Press, 2009. — x, 176 p. — (Cambridge Tracts in Theoretical Computer Science). — ISBN: 978-0-521-46117-7, 978-0-521-10659-7. This book combines traditional graph theory with the matroid view of graphs in order to throw light on the mathematical approach to network analysis. The authors examine in detail two dual structures...
Washington D.C.: The Mathematical Association of America, 1996. — 158 p. — (New Mathematical Library 34). — ISBN: 978-0883856352. This book is one of a series written by professional mathematicians in order to make some important mathematical ideas interesting and understandable to a large audience of high school students and laymen. Most of the volumes in the New Mathematical...
The Mathematical Association of America, 1996, -158 pp. This book is one of a series written by professional mathematicians in order to make some important mathematical ideas interesting and understandable to a large audience of high school students and laymen. Most of the volumes in the New Mathematical Library cover topics not usually included in the high school curriculum;...
279 c. 1962 г. Fundamental concepts Connectedness Path problems Trees Leaves and lobes The axiom of choice Matching theorems Directed graphs Acyclic graphs Partial order Binary relations and Galois correspondences Connecting paths Dominating sets, covering sets, and independent sets Chromatic graphs Groups and graphs
Springer, 2011. — 302 p. This book is an introductory text in graph theory, focusing on partial cubes, that is, graphs that are isometrically embeddable into hypercubes of an arbitrary dimension. This branch of graph theory has developed rapidly during the past three decades, producing exciting results and establishing links to other branches of mathematics. Because of their...
Springer, 2013. — 611 p. — (Algorithms and combinatorics). — ISBN: 9781461401100, 1461401100
In many applications of graph theory, graphs are regarded as geometric objects drawn in the plane or in some other surface. The traditional methods of ""abstract"" graph theory are often incapable of providing satisfactory answers to questions arising in such applications. In the past...
New York: Springer, 2020. — 323 p. — ISBN: 978-981-15-8802-0, 978-981-15-8803-7. This book provides an extensive set of tools for applying fuzzy mathematics and graph theory to real-life problems. Balancing the basics and latest developments in fuzzy graph theory, this book starts with existing fundamental theories such as connectivity, isomorphism, products of fuzzy graphs,...
Oxford University Press, 2003. — 348 p. — ISBN: 0198506260, 9780198506263. This monograph sets out a body of mathematical theory for finite graphs with nodes placed randomly in Euclidean space and edges added to connect points that are close to each other. As an alternative to classical random graph models, these geometric graphs are relevant to the modelling of real-world...
Independently published, 2019. — 69 p. — ISBN: 9781791894818, 179189481X. This short book is a supplement for "Pearls in graph theory" (см.: /file/492931/), a textbook written by Nora Hartsfield and Gerhard Ringel. We discuss bounds on Ramsey numbers, the probabilistic method, deletion-contraction formulas, the matrix theorem, chromatic polynomials, the marriage theorem and its...
ITexLi, 2022. — 97 p. — ISBN 1839695277 9781839695278 1839695269 9781839695261 1839695285 9781839695285. This volume is a small yet unique contribution to graph theory applications and modeling with graphs. The subjects discussed include information hiding using graphs, dynamic graph-based systems to model and control cyber-physical systems, graph reconstruction, average...
Springer, 1993. — 576 p. In a declarative programming language a computation is expressed in a static fashion, as a list of declarations. A program in such a language is regarded as a specification that happens to be executable as well. In this textbook we focus on a subclass of the declarative languages, the functional programming languages, sometimes called applicative...
Springer, 2012. — 450 p. — (Lecture Notes in Mathematics 2039). — ISBN: 3642238394. Small-radius tubular structures have attracted considerable attention in the last few years, and are frequently used in different areas such as Mathematical Physics, Spectral Geometry and Global Analysis. In this monograph, we analyse Laplace-like operators on thin tubular structures...
Oxford University Press, 2014. — 298 p. — ISBN: 0199996725, 9780199996728
An Introduction to Grids, Graphs, and Networks aims to provide a concise introduction to graphs and networks at a level that is accessible to scientists, engineers, and students. In a practical approach, the book presents only the necessary theoretical concepts from mathematics and considers a variety of...
Vieweg, 2002. — 251 p. "A very simple but instructive problem was treated by Jacob Steiner, the famous representative of geometry at the University of Berlin in the early nineteenth century. Three villages A,B ,C are to be joined by a system of roads of minimum length." Due to this remark of Courant and Robbins (1941), a problem received its name that actually reaches two...
New York: School of Mathematics, Statistics and Applied Mathematics, 2017. — 42 p. Matrices and Graphs The Adjacency Matrix Some matrix background Real Symmetric Matrices Special properties of real symmetric matrices Diagonalizability of symmetric matrices Connections to the adjacency spectrum The Laplacian Matrix of a Graph Introduction to the graph Laplacian Spanning Trees...
London: The Institution of Engineering and Technology, 2022. — 415 p. With the growing maturity and stability of digitization and edge technologies, vast numbers of digital entities, connected devices, and microservices interact purposefully to create huge sets of poly-structured digital data. Corporations are continuously seeking fresh ways to use their data to drive business...
New York: Elsevier, 1972. — 327 p. Copyright List of Contributors Alternating Chain Methods: A Survey The Average Height Of Planted Plane Trees How To Number A Graph Evolution Of The Path Number Of A Graph: Covering And Packing In Graphs The Production Of Graphs By Computer A Graph-Theoretic Programming Language Entropy Of Transformed Finite-State Automata And Associated...
Издательство Marcel Dekker, 1993, -322 pp. It is customary in mathematics to show one's love and respect for a senior colleague by dedicating a research paper to him or herbirthdays and special anniversaries are two usual occasions. This is a book containing 21 such research papers in honor of the sixtieth birthday of Professor Norman J. Pullman on March 31, 1991. Professor...
Springer-Verlag Berlin Heidelberg, 2009. — 151 p. — (Lecture Notes in Physics 766). — ISBN: 978-3-540-87833-9 (eBook), 978-3-642-09965-6 (Softcover), 978-3-540-87832-2 (Hardcover). In the modern world of gigantic datasets, which scientists and practioners of all fields of learning are confronted with, the availability of robust, scalable and easy-to-use methods for pattern...
Springer International Publishing AG, 2017. — 473 p. — (A Series of Modern Surveys in Mathematics 66) — ISBN: 978-3-319-61041-2. This book offers a detailed introduction to graph theoretic methods in profinite groups and applications to abstract groups. It is the first to provide a comprehensive treatment of the subject. The author begins by carefully developing relevant...
World Scientific, 2010. — 346 p. Due to the ability of graphs to represent properties of entities and binary relations at the same time, a growing interest in graph based object repre- sentation can be observed in science and engineering. Yet, graphs are still not the common data structure in pattern recognition and related ¯elds. The reason for this is twofold. First, working...
ISTE Ltd and John Wiley & Sons, Inc, 2016. — 281 p. — ISBN: 1848216165 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 recurrence...
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...
Selected Articles. — Dordrecht: D. Reidel Publishing Company, 1985. — 798 p. — (Mathematical and Physical Sciences. Vol. 147). This volume contains the accounts of the principal survey papers presented at GRAPHS and ORDER, held at Banff, Canada from May 18 to May 31, 1984. This conference was supported by grants from the NATO Advanced Study Institute programme, the Natural...
SIAM, 1978. — 133. This book is intended as a survey of applications of graph theory, and as such the writer highlights what is important without going into too much technical detail. The writing style is readable and exceedingly well-motivated. The book is quite short; it's not a Giant Tome of Information. It's designed for readability, and any additional detail you require...
SIAM, 1978. — 133. This book is intended as a survey of applications of graph theory, and as such the writer highlights what is important without going into too much technical detail. The writing style is readable and exceedingly well-motivated. The book is quite short; it's not a Giant Tome of Information. It's designed for readability, and any additional detail you require...
North Light Books, 1988. — 194 p. — ISBN: 0891342427. Communicating raw data through diagrams and charts is an exciting alternative to communicating through words. In this book you will learn how to design and draw a wide variety of easy-to-understand charts and diagrams that are visually appealing and fun to illustrate, including graphs, pie charts, maps and bar charts....
Издательство Kluwer, 2002, -270 pp. Theoretical computer science is a mathematical discipline that often abstracts its problems from the (hardware and software) technology of "real" computer science. When these problems are solved, the results obtained often appear in journals dedicated to the motivating technology rather than in a "general-purpose" Theory journal. Since the...
World Scientific, 1997. — 570 p. Graph grammars originated in the late 60s, motivated by considerations about pattern recognition and compiler construction. Since then the list of areas which have interacted with the development of graph grammars has grown quite impressively. Besides the aforementioned areas it includes software specification and development, VLSI layout schemes,...
Cambridge University Press, 2022. — 355 p. — ISBN 9781107134430. Since the early eighteenth century, the theory of networks and graphs has matured into an indispensable tool for describing countless real-world phenomena. However, the study of large-scale features of a network often requires unrealistic limits, such as taking the network size to infinity or assuming a continuum....
Tampere University of Technology, 2006, -115 pp. These lecture notes were translated from the Finnish lecture notes for the TUT course Graafiteoria. The laborious bulk translation was taken care of by the students Janne Tamminen (TUT) and Kung-Chung Lee (visiting from the University of British Columbia). Most of the material was then checked by professor Robert Piché. I want to...
Springer, 2017. — 169 p. This undergraduate textbook provides an introduction to graph theory, which has numerous applications in modeling problems in science and technology, and has become a vital component to computer science, computer science and engineering, and mathematics curricula of universities all over the world. The author follows a methodical and easy to understand...
New York: Chapman and Hall/CRC, 2016. — 353 p.
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 of C++ codes, and provide friendly...
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. — 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, 2013. — 472 p. — ISBN: 1439873100, 9781439873106
Near Rings, Fuzzy Ideals, and Graph Theory explores the relationship between near rings and fuzzy sets and between near rings and graph theory. It covers topics from recent literature along with several characterizations.
After introducing all of the necessary fundamentals of algebraic systems, the book presents the...
Leipzig: Teubner, 1988. - 152p.
This book gives a survey on the main results concerning the subject described by the title, also considering the contributions made by the authors in this field* The central object is to study the dependence of the Hamiltonian behaviour of given products of graphs on properties of the factors. Moreover, the classical products (Cartesian sum,...
Teubner, 1988. — 152. This book aims to offer a survey of the most important results and ideas concerning the field of the Hamiltonian properties of products of undirected and directed graphs* We understand by Hamiltonian properties - in the sense of a collective denotation - such properties of graphs being related to the existence of Hamiltonian paths or Hamiltonian cycles in...
Boca Raton: CRC Press, 2018. — 353 p. Aimed at graduate students and professionals in both mathematics and computer science The first book of its kind devoted to the topic Authored by a noted authority in crossing numbers Crossing Numbers of Graphs is the first book devoted to the crossing number, an increasingly popular object of study with surprising connections. The field has...
John Wiley, 1997. — 230 p. Graph theory is one of the branches of modem mathematics having experienced a most impressive development in recent years. In the beginning, Graph Theory was only a collection of recreational or challenging problems like Euler tours or the four coloring of a map, with no clear connection among them, or among techniques used to attach them. The aim was...
London: Imperial College Press, 2012. - 428p. This pioneering book presents a study of the interrelationships among operator calculus, graph theory, and quantum probability in a unified manner, with significant emphasis on symbolic computations and an eye toward applications in computer science. Presented in this book are new methods, built on the algebraic framework of...
Morgan & Claypool, 2021. — 168 p. — (Synthesis Lectureson Data, Semantics, and Knowledge 20). — ISBN 978-1636391748, 3642247946. This book is a guide to designing and building knowledge graphs from enterprise relational databases in practice. It presents a principled framework centered on mapping patterns to connect relational databases with knowledge graphs, the roles within...
Addison-Wesley, 1961. — 329. This text has grown out of a graduate course entitled "Foundations of Electric Network Theory," organized at the University of Illinois by the second author in 1949. Such a course has since been taught by the two authors regularly at Illinois, Syracuse, and Michigan State Universities. Over the period of years, the material has naturally evolved...
CRC Press, 2017. — 262 p. — (Discrete Mathematics Its Applications). — ISBN: 1498755909. This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and...
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...
Berlin: Das Weierstraß-Institut für Angewandte Analysis und Stochastik (WIAS). — 19 p. Triangulations of topological and geometric objects are central topics in many different parts of mathematics and computer science. They are the natural way to represent a region of interest into smaller, easy-to-handle pieces. Many problems like collision detection, ray tracing, shortest...
Berlin: Das Weierstraß-Institut für Angewandte Analysis und Stochastik (WIAS). — 26 p. Triangulations of topological and geometric objects are central topics in many different parts of mathematics and computer science. They are the natural way to represent a region of interest into smaller, easy-to-handle pieces. Many problems like collision detection, ray tracing, shortest...
Singapore: World Scientific, 2016. - 270 p.
This book shows how the ADE Coxeter graphs unify at least 20 different types of mathematical structures. These mathematical structures are of great utility in unified field theory, string theory, and other areas of physics.
AT&T Bell Laboratories, Murray Hill, NJ 35 pages Abstract Splay Trees Update Operations on Splay Trees Implementations of Splaying and Its Variants Two Applications of Splaying Remarks and Open Problems
Woodhead Publishing, 2003. — 204 p. — ISBN: 1898563918, 9781898563914
Dr Smith here presents essential mathematical and computational ideas of network optimization for senior undergraduate and postgraduate students in mathematics, computer science and operational research. He shows how algorithms can be used for finding optimal paths and flows, identifying trees in networks,...
Yale University, 2019. — 399 p. Preface Notation Introduction and Background Introduction Graphs Matrices for Graphs A spreadsheet An operator A quadratic form Spectral Theory Some examples Paths Highlights Spectral Graph Drawing Graph Isomorphism Platonic Solids The Fiedler Value Bounding Eigenvalues Planar Graphs Random Walks on Graphs Expanders Approximations of Graphs...
245 pages. It seems to me that it may be the appropriate time to submit my book, with tentative title Efficient Graph Representations, to a publisher. It is not completely polished at this point, but to polish it up before getting comments from referees which might change substantial sections of the book seems a bit misguided. The final version of this book may be individually...
Cambridge: Cambridge University Press, 2015. - 312p.
Written for mathematicians working with the theory of graph spectra, this book explores more than 400 inequalities for eigenvalues of the six matrices associated with finite simple graphs: the adjacency matrix, Laplacian matrix, signless Laplacian matrix, normalized Laplacian matrix, Seidel matrix, and distance matrix. The...
Berlin: De Gruyter, 2017. — XII + 238 p. — (De Gruyter Series in Discrete Mathematics and Applications). — ISBN: 978-3-11-035134-7. This book presents relevant results regarding the spectra of regular graphs, including classical and recent developments. It covers their basic properties, considers specific subclasses of regular graphs (like distance-regular graphs, strongly...
Academic Press, 2014. — 158 p. Spectral Radius of Graphs provides a thorough overview of important results on the spectral radius of adjacency matrix of graphs that have appeared in the literature in the preceding ten years, most of them with proofs, and including some previously unpublished results of the author. The primer begins with a brief classical review, in order to...
John Wiley, 2012. — 339 p. The Edge Color Problem (ECP) is to find the chromatic index χ'{G) of a given graph G, that is, the minimum number of colors needed to color the edges of G such that no two adjacent edges receive the same color. Edge coloring dates back to Peter Guthrie Tait's attempts around 1880 to prove the Four-Color Theorem. Tait observed that coloring the...
P. Tharaniya, G. Jayalalitha, Pethuru Raj, B. Sundaravadivazhagan. — Chapman and Hall/CRC, 2025. — 247 p. — ISBN: 978-1032770697. 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...
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...
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...
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...
University of Cambridge, 2017. — 38 p. Turan’s theorem, giving the maximum size of a graph that contains no complete r-vertex subgraph, is an example of an extremal graph theorem. Extremal graph theory is an umbrella title for the study of how graph and hypergraph properties depend on the values of parameters. This course builds on the material introduced in the Part II Graph...
AT&T Labs Research, Florham Park, New Jersey 33 pages Preliminaries Avoiding the Sorting Bottleneck The Component Hierarchy Visiting Minimal Vertices Towards a Linear Time Algorithm The Component Tree The Unvisited Data Structure
Wien: Springer, 1990. — 281 p. One ofthe most important aspects in research fields where mathematics is "applied is the construction of a formal model of a real system. As for structural relations, graphs have turned out to provide the most appropriate tool for setting up the mathematical model. This is certainly one of the reasons for the rapid expansion in graph theory during...
Boca Raton: CRC Press, 1992. — 331 p. Chemical Graph Theory, 2nd Edition is a completely revised and updated edition of a highly regarded book that has been widely used since its publication in 1983. This unique book offers a basic introduction to the handling of molecular graphs - mathematical diagrams representing molecular structures. Using mathematics well within the...
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...
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...
2nd ed. — Dover Publications, 1994. — 234 p. — ISBN: 0-486-67870-9, 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...
Oxford: Oxford University Press, 1998. - 86p.
William Tutte, one of the founders of modern graph theory, provides a unique and personal introduction to the field. Instead of a typical survey, the author looks back at the areas which interested him most, discussing why he pursued certain problems and how he and his colleagues solved them. The book's extensive references make it...
Springer, 2002. — 491 p. — ISBN: 9783642078095. Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational...
New York: Springer, 2010. — 489 p. Graph algorithms is a well-established subject in mathematics and computer science. Beyond classical application fields, such as approximation, combinatorial optimization, graphics, and operations research, graph algorithms have recently attracted increased attention from computational molecular biology and computational chemistry. Centered...
Presentation. — Dublin, 2009. — 110 p. What we will cover in this course: Basic theory about graphs. Connectivity. Paths. Trees. Networks and flows. Eulerian and Hamiltonian graphs. Coloring problems. Complexity issues. A number of applications (in large graphs): Large scale problems in graphs. Similarity of nodes in large graphs. Telephony problems and graphs. Ranking in large...
Cambridge University Press, 2011. — 364 p. During the first years of the third millennium, considerable interest arose in complex networks such as the Internet, the World Wide Web, biological networks, utility infrastructures (for transport of energy, waste, water, trains, cars and aircrafts), social networks, human brain networks, and so on. It was realized that complex...
2nd edition. — Cambridge: Cambridge University Press, 2023. — 536 p. This concise and self-contained introduction builds up the spectral theory of graphs from scratch, with linear algebra and the theory of polynomials developed in the later parts. The book focuses on properties and bounds for the eigenvalues of the adjacency, Laplacian and effective resistance matrices of a...
Maarten van Steen, 2010. - 300 pages. Maarten van Steen is full professor at the Computer Science department of VU University Amsterdam, The Netherlands. He mainly teaches in the field of distributed systems, computer networks, and operating systems. Together with Andrew Tanenbaum he has co-authored a well-known textbook on distributed systems. Confronted with the difficulties...
New Delhi: New Age International Pvt Ltd Publishers, 2006. - 487p.
This text has been carefully designed for flexible use. It is primarily designed to provide an introduction to some fundamental concepts in Graph Theory, for under-graduate and post-graduate students.
Cambridge University Press, 2017. — 594 p — ISBN: 1107103185, 9781107103184. Networks constitute the backbone of complex systems, from the human brain to computer communications, transport infrastructures to online social systems and metabolic reactions to financial markets. Characterising their structure improves our understanding of the physical, biological, economic and...
Nova Science Publishers, 2009. - 144 pages. Graph Theory is an important area of contemporary mathematics with many applications in computer science, genetics, chemistry, engineering, industry, business and in social sciences. It is a young science invented and developing for solving challenging problems of 'computerised' society for which traditional areas of mathematics such...
Boca Raton: CRC Press, 2018. — 270 p. — (Discrete Mathematics and Its Applications). — ISBN: 1138325082. Introduction to Chemical Graph Theory is a concise introduction to the main topics and techniques in chemical graph theory, specifically the theory of topological indices . These include distance-based, degree-based, and counting-based indices. The book covers some of the...
Springer, 2010. — 233 p. Learning an internal spatial model of an initially unknown environment is considered to be one of the fundamental capabilities for an autonomous spatial agent. It is noticeable that—in contrast to what is known about mental spatial representations of humans—most map learning approaches in robotics employ sensor-near representation formats in which the...
Birkhäuser, 2007. — 272 p. Many colleges and universities provide a first course in graph theory at about the senior level, intended primarily for mathematics majors but accessible to other students. This book is intended as a text for such a course, which I have given many times. Over the years my classes have included mainly mathematics and computer science majors, but there...
2nd ed. — Boston: Birkhäuser, 2007. — 282 p. Concisely written, gentle introduction to graph theory suitable as a textbook or for self-study Graph-theoretic applications from diverse fields (computer science, engineering, chemistry, management science). includes new chapters on labeling and communications networks and small worlds, as well as expanded beginner's material Many...
Springer Science+Business Media, 2001. — 154 p. — ISBN: 0817642528
Magic squares, their origins lost in antiquity, are among the more popular mathematical recreations. "Magic" ideas have also been applied to graphs, labellings, and trees. Unlike many elusive subjects in this area, the problem for vertex-magic total labelings has been solved, and the details are examined in this...
Springer, 1976. — 250 p. . In this volume we give an exposition of some results and introduce some notions which were encountered during attempts to find a good method of graph identification.. Sections of this volume are based mostly on unpublished papers of different people. I ask the reader who wishes to refer to papers constituting this volume to refer to them by the names...
Pearson Education (Singapore), 2000. - 609 pages. 2nd Edition. This book fills a need for a thorough introduction to graph theory that features both the understanding and writing of proofs about graphs. Verification that algorithms work is emphasized more than their complexity. An effective use of examples, and huge number of interesting exercises, demonstrate the topics of...
Pearson Education, 2001. — 871 p. Graph theory is а delightful playground for the exploration of proof techniques in discrete mathematics, and its results have applications in many areas of the computing, social, and natural sciences. The design of this book permits usage in а one-semester introduction at the undergraduate or beginning graduate level, or in а patient...
Mathematics Department University of Illinois, 2005. — 520 p. Решебник к /file/1097419/ This is the Summer 2005 version of the Instructor's Solution Manual for Introduction to Graph Theory , by Douglas B. West. Afew solutions have been added or clari fied since last year's version. Also present is a (slightly edited) annotated syllabus for the one semester course taught from...
Cambridge University Press, 2019. — 328 p. — ISBN: 978-1-107-18589-0. Network flow theory has been used across a number of disciplines, including theoretical computer science, operations research, and discrete math, to model not only problems in the transportation of goods and information, but also a wide range of applications from image segmentation problems in computer vision...
Springer, 2019. — 184 p. — (Springer Theses). — ISBN: 978-3-030-10903-5. This thesis discusses the physical and information theoretical limits of optical 3D metrology, and, based on these principal considerations, introduces a novel single-shot 3D video camera that works close to these limits. There are serious obstacles for a “perfect” 3D-camera: The author explains that it is...
Princeton: Princeton University Press, 2021. — 220 p. On October 23, 1852, Professor Augustus De Morgan wrote a letter to a colleague, unaware that he was launching one of the most famous mathematical conundrums in history — one that would confound thousands of puzzlers for more than a century. This is the amazing story of how the “map problem” was solved. The problem posed in...
Oxford University Press, 2002. — 147 p. — ISBN: 0-19-851062-4. This book arose out of a third-year module in graph theory given at the University of Birmingham over the three years 1996-9, and again in 2001. This module was designed to be accessible to a large number of students (the prerequisites are minimal), but still to present some challenging material. The course centres...
4th Edition. — Addison Wesley, 1996. — 184 p. — ISBN 0582249937. Provides a basic foundation on trees, algorithms, Eulerian and Hamilton graphs, planar graphs and coloring, with special reference to four color theorem. Discusses directed graphs and transversal theory and related these areas to Markov chains and network flows.
3th ed. — Harlow: Longman, 1985. — 164 p. — ISBN 0-582-44685-6. Graph Theory has recently emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. Robin Wilson's book has been widely used as a text for both undergraduate and graduate mathematics courses, and as a...
5th edition. — Harlow: Pears, 2010. — 193 p. Description In recent years graph theory has emerged as a subject in its own right, as well as being an important mathematical tool in such diverse subjects as operational research, chemistry, sociology and genetics. Robin Wilson’s book has been widely used as a text for undergraduate courses in mathematics, computer science and...
Wydanie drugie. — Warszawa: Wydawnictwo naukowe PWN, 2007. — 224 s. — ISBN 978-83-01-15066-2. Wykaz oznaczeń. Wprowadzenie. Co to jest graf? Definicje i przykłady. Definicje. Przykłady. Trzy łamigłówki. Drogi i cykle. Spójność. Grafy eulerowskie. Grafy hamiltonowskie. Kilka algorytmów. Drzewa. Własności drzew. Zliczanie drzew. Dalsze zastosowania. Planarność. Grafy planarne....
Cobenhavn: University of Copenhagen, 2009. - 89 p. Graph Coloring 1 Fibonacci Identities and Graph Colorings Identities Further Exploration Algebraic Characterization of Uniquely Vertex Colorable Graphs Algebraic Preliminaries Characterization of Vertex Colorability Characterization of Unique Vertex Colorability Algorithms for Testing (Unique) Vertex Colorability Verification...
Издательство Cambridge University Press, 2000, -347 pp. "Random walks" is a topic situated somewhere in between probability, potential theory, harmonic analysis, geometry, graph theory, and algebra. The beauty of the subject stems from this linkage, both in the way of thinking and in the methods employed, of different fields. Let me briefly declare what - in my viewpoint -...
Издательство CRC Press, 2004, -193 pp.
The research on spanning trees has been one of the most important areas in algorithm design. People who are interested in algorithms will find this book informative and inspiring. The new results are still accumulating, and we try to make clear the whole picture of the current status and future developments.
This book is written for...
Springer, 2003. — 343 p. In the spectrum of mathematics, graph theory which studies a mathematical structure on a set of elements with a binary relation, as a recognized discipline, is a relative newcomer. In recent three decades the exciting and rapidly growing area of the subject abounds with new mathematical developments and significant applications to real-world problems....
Springer, 2003. — 352 p. — ISBN: 1402075405, 9781402075407 This book considers a graph as a mathematical structure on a set of elements with a binary relation, and provides the most classical and important theory and application of graphs. It covers basic concepts, trees and graphic spaces, plane graphs and planar graphs, flows and connectivity, matchings and independent sets,...
Berlin: Springer, 2015. - 74p. This is the first book to focus on the topological index, the Harary index, of a graph, including its mathematical properties, chemical applications and some related and attractive open problems. This book is dedicated to Professor Frank Harary (1921—2005), the grandmaster of graph theory and its applications. It has be written by experts in the...
Cham: Springer, 2023. — 294 p. The present book is based on the curriculum of undergraduate and postgraduate courses of universities in India and abroad. Every effort is made to present the various topics in the theory of graphs in a logical manner with adequate historical background and include suitable figures to illustrate concepts and results ideally. The formidable...
Berlin: Walter de Gruyter, 2017. — 424 p. This book studies algebraic representations of graphs in order to investigate combinatorial structures via local symmetries. Topological, combinatorial and algebraic classifications are distinguished by invariants of polynomial type and algorithms are designed to determine all such classifications with complexity analysis. Being a...
Berlin: de Gruyter, 2017. — 371 p. This book presents a topological approach to combinatorial configurations, in particular graphs, by introducing a new pair of homology and cohomology via polyhedra. On this basis, a number of problems are solved using a new approach, such as the embeddability of a graph on a surface (orientable and nonorientable) with given genus, the Gauss...
New York: Springer, 2017. — 90 p. There has been a surging interest in developing systems for analyzing big graphs generated by real applications, such as online social networks and knowledge graphs. This book aims to help readers get familiar with the computation models of various graph processing systems with minimal time investment. This book is organized into three parts,...
Springer, 1996. — 142 p. I started writing this book in 1990 and completed the first draft in October 1991. It then took me another one and a half years (June 1992 to December 1993) to revise the first draft. My objective in writing this book is to give an up-to-date account of total colourings of graphs which can be used as a graph theory course/seminar materials for advanced...
Singapore: Springer, 2020. — 154 p. Acknowledgements Background Graph Analysis Tasks Subgraph Matching and Enumeration Graph Extraction Cohesive Subgraph Detection The Research Issues The Overview of the Book Graph Computing Systems for Large-Scale Graph Analysis Distributed Graph Computing Systems Vertex Programming Abstraction Gather–Apply–Scatter Programming Abstraction...
Higher Education Press, Beijing and Springer-Verlag, Berlin, 2009, 353 p., ISBN: 978-3-540-93951-1. This book deals with two important branches of graph theory – factor theory and extendable graphs. Due to the mature techniques and wide ranges of applications, factors and matchings become useful tools in investigation of many theoretical problems and practical issues. This book...
Springer, 2020. — 233 p. — (Understanding Complex Systems) This is the first book devoted to chimera states - peculiar partial synchronization patterns in networks. Providing an overview of the state of the art in research on this topic, it explores how these hybrid states, which are composed of spatially separated domains of synchronized and desynchronized behavior, arise...
New York: Springer, 2016. - 239 p.
This book presents versatile, modern and creative applications of graph theory in mechanical engineering, robotics and computer networks. Topics related to mechanical engineering include e.g. machine and mechanism science, mechatronics, robotics, gearing and transmissions, design theory and production processes. The graphs treated are simple...
New York: Springer, 2022. —— 311 p. This book presents interdisciplinary, cutting-edge and creative applications of graph theory and modeling in science, technology, architecture and art. Topics are divided into three parts: the first one examines mechanical problems related to gears, planetary gears and engineering installations; the second one explores graph-based methods...
Basel: Birkhäuser, 2004. — 206 p. This self-contained book examines results on transfinite graphs and networks achieved through a continuing research effort during the past several years. These new results, covering the mathematical theory of electrical circuits, are different from those presented in two previously published books by the author, Transfiniteness for Graphs,...
Basel: Birkhäuser, 2001. — 188 p. A transfinite graph or electrical network of the first rank is obtained conceptually by connecting conventionally infinite graphs and networks together at their infinite extremities. This process can be repeated to obtain a hierarchy of transfiniteness whose ranks increase through the countable ordinals. This idea, which is of recent origin,...
Basel: Birkhäuser, 1996. — 252 p. "What good is a newborn baby?" Michael Faraday's reputed response when asked, "What good is magnetic induction?" But, it must be admitted that a newborn baby may die in infancy. What about this one- the idea of transfiniteness for graphs, electrical networks, and random walks? At least its bloodline is robust. Those subjects, along with...
Cambridge University Press, 2012. — 375 p. — ISBN: 0521017564, 9780521282352
The famous Circuit Double Cover conjecture (and its numerous variants) is considered one of the major open problems in graph theory owing to its close relationship with topological graph theory, integer flow theory, graph coloring and the structure of snarks. It is easy to state: every 2-connected...
New York: Springer, 2016. — 160 p. This book describes kaleidoscopic topics that have developed in the area of graph colorings. Unifying current material on graph coloring, this book describes current information on vertex and edge colorings in graph theory, including harmonious colorings, majestic colorings, kaleidoscopic colorings and binomial colorings. Recently there have...
InTech, 2012. - 525 pages. The purpose of this book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own. The book is intended for both graduate and postgraduate students in fields such as mathematics, computer science, system sciences,...
Cambridge: Cambridge Scholars Publishing, 2019. — 310 p. — ISBN: 978-1-5275-3533-6. This book considers a number of research topics in graph theory and its applications, including ideas devoted to alpha-discrepancy, strongly perfect graphs, reconstruction conjectures, graph invariants, hereditary classes of graphs, and embedding graphs on topological surfaces. It also discusses...
Oxford University Press, 2021. — 417 p. — ISBN 978–0–19–885674–0. Modern Applications of Graph Theory discusses many cutting-edge applications of graph theory, such as traffic networks, navigable networks and optimal routing for emergency response, placement of electric vehicle charging stations, and graph-theoretic methods in molecular epidemiology. Due to the rapid growth of...
Монография. — Саратов: Саратовский государственный университет им. Н.Г. Чернышевского, 2012. — 192 с.: ил. — ISBN: 978-5-292-04132-0. В монографии рассматриваются конструкции специального вида над графами — вершинные и реберные расширения. Эти конструкции появились в связи с исследованиями проблем отказоустойчивости дискретных систем, особенно многопроцессорных систем,...
3-е издание. — Учебное пособие. — Саратов: Научная книга, 2016. — 82 с. — ISBN: 978-5-9758-0905-6. Настоящее учебное пособие содержит теоретический материал и практические задания к курсу «Теория графов», читаемому в Саратовском государственном университете. Для студентов и преподавателей математических факультетов университетов и технических вузов. Предисловие. Основные...
2-е издание. — Учебное пособие. — Саратов: Научная книга, 2009. — 76 с. — ISBN 978-5-9758-0905-6. Настоящее учебное пособие содержит теоретический материал и практические задания к курсу «Введение в теорию графов», читаемому в Саратовском государственном университете. Для студентов и преподавателей математических факультетов университетов и технических вузов. Теория графов –...
М.: ДМК Пресс, 2019. — 282 с. — ISBN: 978-5-94074-408-3. Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы)....
Пер. с англ. — М.: Прогресс, 1966. — 162 с. Излагается ряд основных понятий и некоторые методы теории графов, позволяющие решать задачи из различных областей науки и техники. На основе этих методов в ней дан анализ нескольких производственно-экономических задач. Книга может быть использована для первого ознакомления с теорией графов и ее приложениями. Для лиц, изучающих...
Учебно-методическое пособие. — Петропавловск: Северо-Казахстанский государственный университет им. М. Козыбаева (СКГУ), 2013. — 210 с. — ISBN: 978-601-272-526-1. В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в естественных, технических и других областях науки. В учебно-методическом пособии изложены основные разделы теории...
Элементы теории графов. Основные определения. Изоморфизм, гомеоморфизм. Пути и циклы. Деревья. Цикломатическое число и фундаментальные циклы. Планарные графы. Раскраски графов. Графы с атрибутами. Независимые множества и покрытия. Задачи и алгоритмы. Кратчайшие пути. Кратчайшее остовное дерево. Эйлеровы пути и циклы. Задача почтальона. Гамильтоновы циклы. Задача коммивояжера....
АН СССР. Сибирское отделение. Вычислительный центр. — Новосибирск: Наука, 1986. — 170 с. В сборник вошли статьи, написанные по материалам II и III Всесоюзных совещаний «Методы и программы решения оптимизационных задач на графах и сетях». Рассматриваются вопросы, имеющие существенное прикладное значение. Отражены последние достижения по использованию теорий графов, гиперсетей и...
Учебное пособие по курсам "Введение в дискретную математику'' и "Основы кибернетики''. Графы. Основные понятия теории графов. Деревья. Планарные графы. Схемы. Формулы и схемы из функциональных элементов. Задача синтеза и простейшие способы ее решения. Реализация некоторых "управляющих" систем функций алгебры логики в классе СФЭ. Реализация некоторых "арифметических" систем ФАЛ...
Сборник переводов. — М. : Мир, 1974. — 224 с.
Идеи и методы теории графов все глубже проникают как в классические области применения этой теории, например в электротехнику, так и в новые области, например социологию и медицину. Широко используются в приложениях такие понятия теории графов, как «толщина», «число скрещиваний», «род графа», «факторы», «паросочетание».
Настоящая...
Лекции. — Нижний Новгород: Нижегородский государственный университет им. Н.И. Лобачевского, 2002. — 28 с. Лекции по теории графов. 1-2 курс (1-3 семестр). ННГУ ВМК кафедра МЛиВА 2002 г.
Учебно-методическое пособие. — Нижний Новгород: Нижегородский государственный университет им. Н.И. Лобачевского, 2012. — 60 с. В пособии излагаются основные понятия и фундаментальные факты теории графов, методы метрического и структурного анализа графов, алгоритмы решения экстремальных задач на графах. Рассматриваются важнейшие классы графов: деревья, двудольные графы,...
Учебное пособие. — Нижний Новгород: Нижегородский государственный университет им. Н.И. Лобачевского, 2017. — 119 с. В учебном пособии излагаются основные понятия и фундаментальные факты теории графов, методы метрического и структурного анализа графов, алгоритмы решения экстремальных задач на графах. Рассматриваются важнейшие классы графов: деревья, двудольные графы, планарные...
Без выходных данных. Начальные понятия теории графов. Определение графа. Графы и бинарные отношения. Откуда берутся графы. Число графов. Смежность, инцидентность, степени. Некоторые специальные графы. Графы и матрицы. Взвешенные графы. Изоморфизм. Инварианты. Операции над графами. Локальные операции. Подграфы. Алгебраические операции.
Учебник. — М.: Интернет-Университет Информационных Технологий; Бином. Лаборатория знаний, 2012. — 320 с. : ил., табл. — (Основы информационных технологий). Учебник состоит из трех частей, посвященных вопросам анализа и разработки алгоритмов: фафы и алгоритмы, структуры данных, модели вычислений. Для понимания материала достаточно математической подготовки в объеме первого курса...
Учебник. — М.: Интернет-Университет Информационных Технологий; Бином. Лаборатория знаний, 2012. — 320 с. : ил., табл. — ISBN: 978-5-9556-0066-6. — (Основы информационных технологий). Учебник состоит из трех частей, посвященных вопросам анализа и разработки алгоритмов: фафы и алгоритмы, структуры данных, модели вычислений. Для понимания материала достаточно математической...
Учебное пособие. — Ульяновск: Ульяновский государственный технический университет (УлГТУ), 2014. — 127 с. — ISBN: 978-5-9795-1233-4. Содержит основные сведения по следующим разделам дискретной математики: теория множеств, комбинаторика, теория графов, математическая логика. Представлены примеры решения задач, которые могут быть использованы для подготовки и выполнения...
Учебное пособие. — Казань: Казанский государственный университет (КГУ) , 2006. — 78 с. Пособие содержит разделы, традиционно излагаемые в общем курсе дискретной математики. оно также может быть использовано в качестве основы для специальных курсов по теории графов и теории автоматов.
Учебное пособие. — Казань: Казанский государственный архитектурно-строительный университет (КГАСУ), 2013. — 87 с. — ISBN: 978-5-7829-0407-4. Учебное пособие предназначено для изучения теории графов дисциплины «Дополнительные главы математики» студентами дневного отделения направления подготовки 230400 «Информационные системы и технологии». История возникновения. Основные...
Монография. — Киев: Наукова думка, 1991. — 192 с. Монография посвящена теоретическим и прикладным вопросам теории графов. Наряду с известными и общепринятыми способами представления графов предлагается способ задания графа с помощью некоторой квадратичной формы. Изложены элементы теории сложности алгоритмов для задач на графах. Рассмотрены операции на графами, заданными как...
Учебное пособие. — Екатеринбург: Уральский государственный университет им. А.М. Горького (УрГУ), 2008. — 157 с. Основой для данного учебного пособия послужили лекции, которые читались авторами для студентов математико-механического факультета Уральского государственного университета им. А. М. Горького, обучающихся по специальностям "Математика, прикладная математика",...
Монография. — М.: Наука, 1974. — 368 с. Монография известных американских специалистов по исследованию операций посвящена теоретическим и прикладным вопросам теории графов. В первой части книги рассматриваются основные понятия и проблемы теории графов. Во второй - приводится множество интересных приложений теории графов в различных областях науки и техники.
М.: Наука, 1974. — 368 с. Посвящена теоретическим и прикладным вопросам теории графов. В первой части рассматриваются основные понятия и проблемы теории графов. Во второй части приводится множество интересных приложений теории графов в различных областях науки и техники, таких, как экономика, исследование операций, кибернетика, теория игр, лингвистика, передача данных и др....
Нижний Новгород, 2001. — 13 с. Методические указания содержат основные понятия из области подходов к решению экстремальных задач переборного типа на графовых структурах. Дается содержательное описание объекта исследования, строится общая математическая модель, ставятся оптимизационные задачи на графах, предлагаются алгоритмы ре-шения поставленных оптимизационных задач. Приводится...
Учебное пособие. — Москва: Высшая школа, 1976. — 392 с. В учебном пособии рассматриваются некоторые элементы теории графов; выделяются топологические, комбинаторные и прикладные аспекты теории. Большое внимание уделяется алгоритмам решения задач теории графов. Предназначается для студентов факультетов прикладной математики втузов. Предисловие Основные определения. Первые задачи...
Учебное пособие. — Москва: Высшая школа, 1976. — 392 с. В учебном пособии рассматриваются некоторые элементы теории графов; выделяются топологические, комбинаторные и прикладные аспекты теории. Большое внимание уделяется алгоритмам решения задач теории графов. Предназначается для студентов факультетов прикладной математики втузов. Предисловие Основные определения. Первые задачи...
Учебное пособие. — М.: МИИТ, б.г. Теоретико-множественное введение. Определение графа. Вершины и ребра. Графическая интерпретация графа. Смежность и инцидентность. Локальная степень. Подграф. Полный граф. Матрицы смежностей и инциденций. Изоморфизм графов. Путь в графе и связные компоненты графа. Цепи, простые цепи, циклы, простые циклы. Операции удаления вершины, удаления...
Пособие для учителей — М.: Просвещение, 1979. — 143 с. Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов. От автора Первое знакомство с графами Задачи, приводящие к графам Некоторые основные понятия...
Пособие для учителей. — М.: Просвещение, 1979. — 143 с. Книга знакомит читателя с основами теории графов и ее приложениями. Доступность изложения, сочетание вопросов теории с системой упражнений и иллюстраций дают достаточно полное представление об основных идеях и методах теории графов. Материал данного пособия может быть использован учителем для работы с целью развития у...
Перевод с фр. А.А. Зыкова. — Под редакцией И.А. Вайнштейна. — М.: Изд-во Иностранной литературы, 1962. — 320 с. В книге Бержа теория графов излагается последовательно, начиная с основ. В текст включены многочисленные, зачастую забавные примеры. Книга может быть использована для первоначального изучения теории графов. Книга К. Бержа - первая книга по теории графов на русском...
Перевод с фр. А.А. Зыкова. — Под редакцией И.А. Вайнштейна. — М.: Изд-во Иностранной литературы, 1962. — 320 с. В книге Бержа теория графов излагается последовательно, начиная с основ. В текст включены многочисленные, зачастую забавные примеры. Книга может быть использована для первоначального изучения теории графов. Книга К. Бержа - первая книга по теории графов на русском...
Под ред. А. Н. Кудинова. — Тверь: Тверской государственный технический университет (ТГТУ), 2005. — 136 с. — ISBN 5-7995-0293-0. Представленные в пособии методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее...
Учебное пособие. — Под ред. А. Н. Кудинова. — Тверь: Тверской государственный технический университет (ТГТУ), 2005. — 136 с. Представленные в пособии методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее обобщение;...
Учебное пособие. — Под ред. А. Н. Кудинова. — Тверь: Тверской государственный технический университет (ТГТУ), 2005. — 136 с. Представленные в пособии методы и алгоритмы позволяют эффективно решать ряд оптимизационных задач на графах, имеющих прикладную направленность в экономике и технике. К таким задачам относятся: задача о кратчайшем пути; задача коммивояжера и ее обобщение;...
Учебное пособие. — Москва: МАИ, 2001. — 56 с. Рассмотрены принципы и программные средства создания библиотеки алгоритмов обобщенного поиска на графе. На примере библиотеки стандартных шаблонов рассмотрены основные компоненты библиотеки - прямой и обратный итераторы, обобщенные алгоритмы, функторы. В качестве примера использования метода обобщенных алгоритмов приведена схема...
Учебное пособие. — Томск: НТЛ, 2006. — 88 с. Учебное пособие предназначено для студентов механико-математических и физико-математических факультетов университетов. Оно также может быть полезно студентам других специальностей и аспирантам, занимающимся математическим моделированием прикладных задач и оптимизацией вычислительных алгоритмов для высокопроизводительных компьютеров...
Учебное пособие. — Томск: Томский государственный университет (ТГУ), 2013. — 86 с. — ISBN: 9785751122119. Описывается математическое моделирование прикладных задач и оптимизация вычислительных алгоритмов для высокопроизводительных компьютеров (кластеров). В книге содержатся три раздела теории графов: матрицы, связанные с графами, характеристические числа графов и параллельные...
Учебное пособие. — Липецк: Липецкий государственный технический университет (ЛГТУ), 2018. — 83 с. — ISBN: 978-5-88247-843-7. В данном учебном пособии излагаются некоторые современные методы математического моделирования: графоструктурного, нейронечёткого и интервального моделирования. В доступной форме изложены важнейшие, наиболее часто используемые определения, свойства и...
Учебное пособие. — Красноярск: Красноярский государственный технический университет (КГТУ), 2005. — 82 с. — ISBN: 5-7636-0708-2. Рассмотрена теория графов, предлагающая большой набор алгоритмов для программистов. Приведена система специальных терминов и обозначений, представляющая собой удобный математический аппарат для формализованной постановки множества задач на дискретных...
Учебное пособие. — Томск: Томский политехнический университет (ТПУ), 2014. — 200 с. Пособие состоит из двух частей. В данной первой части рассмотрены основные понятия теории графов, связность графов. Поставлены оптимизационные задачи теории графов: задачи поиска оптимальных путей и задачи размещения, приведены алгоритмы из решения. Рассмотрен особый вид графа – деревья и...
Тбилиси: Мецниереба, 1974. — 231 с. В книге рассматривается применение методов теории графов для решения различных задач исследования операций. Основная группа излагаемых задач имеет экономическую интерпретацию (задачи календарного планирования, распределение ресурсов на сетях, размещение складов, заводов, выбор маршрутов и др.). Книга предназначена для широкого круга...
Основные понятия теории графов.
примеры приложений теории графов.
основные понятия.
Экстремальные пути и контуры на графах.
Задача о кратчайшем пути.
Задача о ранце.
Задача поиска контура минимальной длины.
Задача поиска контура минимальной средней длины.
Путь максимальной эффективности.
Путь максимальной эффективности с учетом штрафов.
Псевдопотенциальные графы....
Киев : Наукова думка, 1987. — 152 с. Одним из целесообразных путей разработки аппаратных средств для решения задач на графах является синтез электронных моделирующих цепей, создание цифровых моделей и структур, ориентированных на решение задач в сетевой форме. В работе рассмотрены методы и технические средства решения задач теории графов, а также современное состояние и новые...
Киев: Наукова думка, 1987. — 152 с. Одним из целесообразных путей разработки аппаратных средств для решения задач на графах является синтез электронных моделирующих цепей, создание цифровых моделей и структур, ориентированных на решение задач в сетевой форме. В работе рассмотрены методы и технические средства решения задач теории графов, а также современное состояние и новые...
Учебное пособие. — Екатеринбург: Екатеринбургская академия современного искусства (ЕАСИ), 2012. — 160 с. — ISBN 978-5-904440-21-3. В пособии излагаются первоначальные сведения из основных разделов теории графов. Основной акцент сделан на задачах экономического происхождения, моделируемых на языке графов, и алгоритмах их решения. Наряду с изложением теории пособие содержит набор...
Учебное пособие. — Москва: Российский Университет Транспорта; Полоцкий государственный университет имени Ефросинии Полоцкой, 2024. – 29 с. В работе впервые доказана теорема – обобщенная формула Леонарда Эйлера для произвольного непланарного графа, то есть графа с пересечением ребер. Введено определение степени точки пересечения для ребер графа по аналогии с определением со...
Учебное пособие. — Пенза: Пензенский государственный университет (ПГУ), 2002. — 100 с. Пособие содержит материал практического изучения основ современной дискретной математики. Приведены основные понятия из теории графов и сетей. Рассматриваются вопросы различных способов описания графов, операции над графами, задачи связности и достижимости в графах. Причем, особое внимание...
М.: Изд-во факультета вмик МГУ, 1996. — 71 с.
Материал, включенный в данное пособие, составлял приблизительно треть годового курса "Избранные главы дискретной математики", читавшегося одним из авторов пособия студентам кафедры математической кибернетики факультета вычислительной математики и кибернетики Московского государственного университета. Этот курс читался, начиная с...
Учебное пособие. — М.: Гелиос АРБ, 2003. — 232 с., ил. — ISBN: 5-85438-069-2. В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения...
Учебное пособие. — М.: Гелиос АРВ, 2003. — 232 с. В учебном пособии систематически излагается материал, входя Государственных образовательных стандартов группы специальностей «Информационная безопасность». Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах. Особое внимание уделено вопросам построения алгоритмов приближенного...
М.: Гелиос АРВ, 2003. — 232 с.: ил. — ISBN 5-85438-069-2. В учебном пособии систематически излагается материал, входящий в федеральный компонент дисциплины "Дискретная математика" Государственных образовательных стандартов группы специальностей "Информационная безопасность". Рассмотрены основы теории графов, основные постановки и методы решения оптимизационных задач на графах....
Учебное пособие. — Елец: Елецкий государственный университет им. И.А. Бунина (ЕГУ), 2008. — 175 с. В пособии в краткой форме рассмотрены основные определения и понятия теории графов, необходимые для решения некоторых прикладных задач дискретной математики. Каждая тема содержит теоретические сведения, которые для наглядности иллюстрируются рисунками и таблицами. Даны примеры...
М.: Прометей, 2012. — 44 с. — ISBN: 978-5-4263-0104-7. В пособии приведены индивидуальные задания по основным разделам и ее приложений: изоморфия, метрика, эйлеровы и гамильтоновы графы, паросочетания в двудольном графе, система фундаментальных циклов по Кирхгофу, планарность, раскраска карт и вершин графов и др. Задания предназначены для организации самостоятельной работы...
Графоанализатор – визуальная среда для работы с графами. Графоанализатор не
только предоставляет возможность создавать и обрабатывать графы, но визуально
отображать результаты работы алгоритмов. Среда поддерживает работу с
ориентированными и простыми графами, нагруженными и ненагруженными. Программа
реализует множество алгоритмов для обработки графов, начиная от поиска пути и...
Учебное пособие. — Омск: Омский государственный технический университет (ОмГТУ), 2021. — 27 с. Приводятся теоретические сведения об алгоритмах оптимизации на графах (задачи о минимальном остовном дереве и кратчайшем пути) и методах их решения в среде инженерных и научных расчетов MatLAB, расширение Graph Theory Toolbox. Для рассмотренных задач приведены примеры...
Учебное пособие. — Тверь: Тверской государственный университет (ТвГУ), 2012. — 118 с. Приходится часто сталкиваться с задачами, в условиях которых заданы некоторые объекты и между некоторыми их парами имеются определенные связи. Если объекты изобразить точками (вершинами), а связи — линиями (ребрами), соединяющими соответствующие пары точек, то получится рисунок, называемый...
Пер. с англ. — Новосибирск: Издательство института математики, 2002. — 336 с. — ISBN: 5-86134-101-X. Книга является переводом английского издания известной книги Рейнхарда Дистеля. В книге отражено ядро современной теории графов как самостоятельной математической дисциплины. Это учебник углубленного типа, выводящий читателей на передний край исследований. Дан обзор последних...
Пер. с англ. — Новосибирск: Издательство института математики, 2002. — 336 с. — ISBN 5-86134-101-X. Книга является переводом английского издания известной книги Рейнхарда Дистеля. В книге отражено ядро современной теории графов как самостоятельной математической дисциплины. Это учебник углубленного типа, выводящий читателей на передний край исследований. Дан обзор последних...
Учебное пособие. — Ярославль: Ярославский государственный университет (ЯрГУ) имени П.Г. Демидова, 2003. — 116 с. В учебном пособии излагаются основы теории графов, приводятся примеры сведения прикладных задач к задачам теории графов и алгоритмы их решения. Предназначено для студентов ЯрГУ, изучающих курс "Теория графов" и "Алгоритмы на графах". Начальные понятия. Связность....
Текст лекций. — Ярославль: Ярославский государственный университет им. П. Г. Демидова (ЯрГУ), 2011. — 80 с. Текст лекций предназначен для студентов, обучающихся по специальности 090102.65 Компьютерная безопасность (дисциплина «Алгоритмы на графах», блок ОПД), очной формы обучения. Введение. Начальные понятия. Алгоритмы обхода графа. Кратчайшие пути. Остов минимального веса....
Учебное пособие. — Пенза: Пензенский государственный университет (ПГУ), 2007. — 144 с.: ил. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья~- рассмотрен в третьем...
Учебное пособие. — Пенза: Пензенский государственный университет (ПГУ), 2004. — 139 с. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем...
Учебное пособие. — Пенза: Пензенский государственный университет (ПГУ), 2004. — 139 с. Книга посвящена теории графов и состоит из пяти разделов. В первом даны основные понятия и определения теории графов, рассмотрены виды графов и способы их описания. Второй раздел посвящен вопросу о связности ориентированных графов. Важнейший вид графов - деревья - рассмотрен в третьем...
Монография. — Киев: Наукова думка, 1982. — 144 с. В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских...
Київ: Інститут кібернетики імені В.М. Глушкова НАН України, відділ методів негладкої оптимізації, 2019. — 28 c. (Робочі матеріали. Випуск 19-04). Робота присвячена дослідженню нового математичного об'єкта, який має назву математичний сейф. Задачі розглядаються для однотипових та багатотипових замків сейфів, які задаються на графах. Такі задачі зводяться до розв'язання системи...
Київ: Інститут кібернетики імені В.М. Глушкова НАН України, відділ методів негладкої оптимізації, 2019. — 20 c. (Робочі матеріали. Випуск 19-08). Робота присвячена дослідженню та розробці методів комбінаторного розпізнавання предметів з нестандартними властивостями серед маси однотипних. Розглядуються задачі двох типів: обмеженого та необмеженого комбінаторного розпізнавання....
Київ: Інститут кібернетики імені В.М. Глушкова НАН України, відділ методів негладкої оптимізації, 2019. — 36 c. (Робочі матеріали. Випуск 19-06). В роботі досліджуються екстремальні задачі на комбінаторних конфігураціях. Вивчаються деякі структурні властивості допустимих областей. таких задач, а також сформульовано ряд тверджень, які дають можливість побудувати методи...
Учебное пособие. — Орел: Орловский государственный университет (ОГУ), 2002. — 48 с. Данное пособие содержит основные сведения по теории графов, описание некоторых алгоритмов на графах и учебно-методические рекомендации по решению задач с помощью специально разработанных программ на языке Delphi. В пособии приводится ряд примеров для разных типов задач, возникающих в дискретной...
Учебное пособие. — М.: МИСиС, 2003. — 31 с. Пособие является частью раздела "Теория графов" учебного курса "Дискретная математика". В нем изложены понятия, связанные с обходами графов. В приложении приведены некоторые математические понятия, используемые в теоретической части пособия. Содержание пособия соответствует программе курса "Дискретная математика". Предназначено для...
Учебное пособие. — М.: МИСиС, 2003. — 31 с. Пособие является частью раздела "Теория графов" учебного курса "Дискретная математика". В нем изложены понятия, связанные с обходами графов. В приложении приведены некоторые математические понятия, используемые в теоретической части пособия. Содержание пособия соответствует программе курса "Дискретная математика". Предназначено для...
М.: Наука, 1985. — 352 с. Книга посвящена вопросам использования методов теории графов для исследования структуры сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях. От редактора Предисловие Основные понятия Глобальный...
М.: Наука, 1985. — 352 с. Книга посвящена вопросам использования методов теории графов для исследования структур сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях. От редактора Предисловие Основные понятия Глобальный...
Новосибирск: Сибирское научное издательство, 2009. — 300 с. — ISBN: 978-591124-036-3. Книга содержит более 2500 относящихся к графам терминов вместе с их ясными и сжатыми определениями. Помимо базовой терминологии теории графов в неё включены термины и определения по информатике. Каждый термин приводится на английском и русском языках, после чего следует его описание. Книга...
Новосибирск: Наука, 1994. — 360 с. Книга представляет собой справочник программиста и содержит систематическое изложение алгоритмов на деревьях, образующих один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Даны основные математические понятия и модели, методы и алгоритмы, связанные с различными приложениями теории графов....
Препринт. — Протвино: Институт физики высоких энергий имени А.А. Логунова (ИФВЭ), 2004. — 17 с. — (Препринт ИФВЭ 2004–1). В теории графов рассмотрены преобразования переключения однотипных связей и введено отношение изомерной эквивалентности графовых объектов, по которому множества графовых объектов группируются в изомерные классы. Выделены интересные изомерно-стабильные...
Препринт. — Протвино: Институт физики высоких энергий имени А.А. Логунова (ИФВЭ), 2004. — 17 с. — (Препринт ИФВЭ 2004–1). В теории графов рассмотрены преобразования переключения однотипных связей и введено отношение изомерной эквивалентности графовых объектов, по которому множества графовых объектов группируются в изомерные классы. Выделены интересные изомерно-стабильные...
М.: Наука, 1981. — 344 с. Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного...
М.: Наука, 1981. — 344 с. Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного...
Учебное пособие. — М.: Наука, Главная редакция физико-математической литературы, 1990. — 384 с. — ISBN 5-02-013992-0. В основу настоящего учебного пособия положены курсы лекций, которые читались авторами в Белорусском государственном университете имени В.И. Ленина для студентов-математиков и в Белорусском политехническом институте для студентов, обучающихся по специальности...
Учебное пособие. — М.: Наука, Главная редакция физико-математической литературы, 1990. — 384 с. — ISBN 5-02-013992-0. В основу настоящего учебного пособия положены курсы лекций, которые читались авторами в Белорусском государственном университете имени В.И. Ленина для студентов-математиков и в Белорусском политехническом институте для студентов, обучающихся по специальности...
Киев: Наукова думка, 1968. — 176 с. Понятие графа лишь геометрически отражает связи, существующие между элементами объектов. Для количественной характеристики этих связей удобно ввести еще одно понятие — сети. Сетью назовем граф, элементам которого поставлены в соответствие некоторые параметры. Известными классическими экстремальными задачами на графах являются, например,...
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), 2005. — 98 с. Основные понятия теории графов. Понятия смежности, инцидентности, степени. Маршруты и пути. Матрицы смежности и инцидентности. Связность. Компоненты связности. Матрицы достижимости и связности. Расстояния в графе. Нагруженные графы. Деревья и циклы. Решение контрольных...
Практикум. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), 2005. — 39 с. Практикум содержит основные сведения о теории графов, примеры решения контрольных задач и задания для самостоятельной работы. Предназначен для студентов факультета информатики и робототехники специальности 010503: «Математическое обеспечение и администрирование информационных...
Учебное пособие. — Челябинск: Южно-Уральский государственный университет (ЮУрГУ), 2016. — 40 с. Учебное пособие предназначено для студентов высших учебных заведений, обучающихся в магистратуре по направлению «Математика», соответствует курсу «Уравнения соболевского типа на графах». Целью учебного пособия является ознакомление студентов с методами нахождения собственных значений...
Учебное пособие. — Екатеринбург: Уральский государственный университет им. А.М. Горького (УрГУ), 2004. — 160 с. — ISBN 5-7996-0308-7. Пособие содержит теоретический материал, подборку задач и решения некоторых из них, а также ответы и указания к ряду задач. Особое внимание уделено практическим задачам, которые решаются с использованием результатов теории графов. Предназначено...
Издательство МЦНМО, 2010, -457 c. Теория карт (иногда называемых также вложенными графами, или ленточными графами, или толстыми графами, или графами с вращениями), или, другими словами, топологическая теория графов, представляет собой старую и хорошо развитую область комбинаторики. Она законно гордится такими классическими результатами, как формула Эйлера (связывающая число...
Учебное пособие. — М.: Вузовская книга, 2004. — 664 с. — ISBN 5-9502-0057-8. Систематическое введение в теорию графов, построенное в соответствие с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми, приводятся в виде упражнений и дополнений. Для студентов вузов...
М.: Вузовская книга, 2004. — 664 с. — ISBN 5-9502-0057-8. Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и...
М.: Наука, 1987. — 384 с. Систематическое введение в теорию графов, построенное в соответствии с внутренней логикой ее развития. Основные положения доказываются и иногда иллюстрируются примерами прикладного характера. Многие результаты, не являющиеся необходимыми для последовательного развертывания теории, приводятся в виде упражнений и дополнений. Для студентов и аспирантов по...
М.: Наука, Сибирское отделение, 1969. — 554 c. Классический учебник по теории графов. Задачи, приводящие к исследованию графов, возникают в самых различных областях математики и ее приложений; количество таких задач особенно быстро растет в последнее время, и для их своевременного решения необходимо интенсивно разрабатывать общие методы теории графов. Настоящая монография почти...
М.: Наука, Сибирское отделение, 1969. — 554 c. Классический учебник по теории графов. Задачи, приводящие к исследованию графов, возникают в самых различных областях математики и ее приложений; количество таких задач особенно быстро растет в последнее время, и для их своевременного решения необходимо интенсивно разрабатывать общие методы теории графов. Настоящая монография почти...
Учебное пособие. — Омск: Омский государственный университет имени Ф. М. Достоевского (ОмГУ), 2013. — 80 с. — ISBN: 978-7779-1668-6. Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию...
Учебное пособие. — Омск: Омский государственный университет имени Ф. М. Достоевского (ОмГУ), 2012. — 80 с. — ISBN: 978-5-7779-1527-6. Рассматриваются основные понятия, известные классические утверждения и задачи теории графов. Приведён теоретический материал и упражнения для практических занятий первой части учебного курса «Теория графов и комбинаторные алгоритмы». Для...
Н. Новгород: Кириллица, 2016. — 169 c. — ISBN: 978-5-905603-48-8. Монография состоит из двух частей. В первой части содержится описание конструктивной теории графов, рассматривающей графы как результаты некоторых процессов их построения. Используется методология исследований принятая в математической кибернетике. Множества графов, обладающих заданными характеристическими...
Нижний Новгород: 2016. — 169 с. — ISBN: 978-5-905603-48-8. В основу настоящей книги положены результаты исследований автора за последние два десятилетия. Предлагаемая конструктивная теория графов основывается на методологии исследований принятой в математической кибернетике, предполагающей совместное рассмотрение схемы и функции управляющей системы (УС). Рассматриваемый класс...
Монография. — М.: Физматлит, 2003. — 190 с. Первая в мировой литературе монография, содержащая описание нового метода классификации помеченных графов (древесная классификация) и основанного на ней нового метода исследования степенных рядов. Систематически и последовательно излагается древесная классификация помеченных графов. Вводится понятийный аппарат этой классификации и...
Учебное пособие. — Самара: Самарский государственный аэрокосмический университет им. С. П. Королёва (СГАУ), 2013. — 48 с. — ISBN: 978-5-7883-0950-7 В пособии содержатся основные сведения о теории графов, приводятся примеры задач, решаемых методами теории графов, описываются алгоритмы их решения. Изложение материала иллюстрируется примерами. Приведен вариант расчетной работы по...
Москва: Наука, 1980. — 140 с. Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования; в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу.
М.: Наука, 1980. — 139 с. Книга Камерона и ван Линта представляет беглый, но емкий обзор по современной теории кодирования: в ней с особенной четкостью оттенены комбинаторные аспекты. Изложение носит конспективный характер, что делает книгу удобным пособием для специалистов по теории кодирования и комбинаторному анализу. Предисловие переводчика Введение Краткое введение в...
М.Київ. КНУ ім. Тараса Шевченка. факультет кібернетики 2012р. 90 стр.
У посібнику викладаються основи.
теорії графів.Посібник призначено для самостійної роботи; ним можна.
користуватися як при вивченні теоретичного курсу, так і під час практичних занять.
з дискретної математики.
СПб.: Санкт-Петербургское отделение Мат. инст. им. В.А. Стеклова РАН, 2018. — 183 с. Когда-то я хотел написать книгу по теории графов — обзорный курс. Сначала книга была небольшой, состояла в основном из теорем, рассказываемых на курсе Дискретной математике в 211 группе мат-меха СПбГУ (эта группа неофициально называлась ПОМИ-потоком...). Потом книга становилась все больше и...
СПб.: Санкт-Петербургское отделение Мат. института им. В. А. Стеклова РАН, 2017. — 482 с. Работа над книгой началась осенью 2009 года с записи курса лекции для 211 группы мат-меха СПбГУ. Это был так называемый ПОМИ-поток, в группе были собраны сильные студенты и я читал им обзорный курс теории графов под названием “Дискретная математика”. Этот курс мне очень нравился и нравится...
СПб.: Математический институт им. В. А. Стеклова РАН Санкт-Петербургское отделение, 2021. — 559 с. С 2009 года пишу книгу "Теория графов". Изначально в основу был положен обзорный курс по теории графов, читаемый в 3 семестре 211 группе матмеха СПбГУ. Постепенно книга растет: я добавляю туда то, что мне интересно. Книга изменяется : я читаю материалы на спецкурсах, иногда...
СПб.: Санкт-Петербургское отделение Мат. инст. им. В. А. Стеклова РАН, 2020. — 543 с. С 2009 года пишу книгу "Теория графов". Изначально в основу был положен обзорный курс по теории графов, читаемый в 3 семестре 211 группе мат-меха СПбГУ. Постепенно книга растет: я добавляю туда то, что мне интересно. Книга изменяется: я читаю материалы на спецкурсах, иногда студенты предлагают...
М.: Де Агостини, 2014. — 144 c. — (Мир математики, 11). — ISBN 9785977407021. Наш мир полон не только букв и цифр, но и самых разных изображений. Это картины, фотографии, произведения искусства, многочисленные схемы. Вспомните схему вашей линии метро или автобусного маршрута — это всего лишь линия с точками, рядом с которыми подписаны названия остановок. Подобные схемы из точек...
Учебное пособие. — Минск: Белорусский национальный технический ун-т (БНТУ), 2010. — 70 с. Учебное пособие для специальности 1-40 01 01 "Программное обеспечение информационных технологий". Кафедра Высшая математика N1. Учебное пособие содержит необходимые сведения по двум базовым разделам высшей математики. Рассмотрены основные определения, теоремы, алгоритмы. Приведены примеры,...
Самара: [б.и.], 2002. — 37 с.
Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов. Рассматриваются задания для случаев неориентированных и ориентированных графов. Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета.
Волновой метод. Определение расстояний в...
2-е изд. — М.: Физматлит, 2004. — 256 с. — (Теория вероятностей и математическая статистика). — ISBN: 5-9221-0486-1.
Книга посвящена случайным графам, случайным подстановкам, системам случайных линейных уравнений в конечных полях и уравнениям, содержащим неизвестную подстановку. Изложение отличается систематическим использованием обобщённой схемы размещения, при котором многие...
М.: Народное образование, 1999. — ISBN: 5-87953-133-3. В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость графов, планарность графов и теория раскраски, теория замощений и др. Адресуя книгу, в первую очередь, учителям и школьникам, авторы пытались сочетать математическую строгость...
М.: Народное образование, 1999. — 240 с. — ISBN: 5-87953-133-3. В книге систематизированно излагаются основы теории графов. Подробно освещаются ее классические вопросы и проблемы: уникурсальность и гамильтоновость графов, планарность графов и теория раскраски, теория замощений и др. Адресуя книгу, в первую очередь, учителям и школьникам, авторы пытались сочетать математическую...
Киев: Освіта України, 2015. — 494 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2014. — 558 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 512 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 541 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 494 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2014. — 558 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 512 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Киев: Освіта України, 2015. — 541 с. Многотомная работа содержит систематическое изложение математических дисциплин, используемых при моделировании и исследованиях математических моделей систем. В работе излагаются основы теории множеств, отношений, поверхностей, пространств, алгебраических систем, матриц, графов, математической логики, теории формальных грамматик и автоматов,...
Курс лекций. — Новосибирск: Новосибирский государственный университет (НГУ), 2010. — 109 с. Курс лекций по теории графов, читаемых для студентов Новосибирского государственного университета на кафедре теоретической кибернетики. Программа курса: Введение. Определения, понятия, примеры. Группы. Симметрическая группа Sym n . Гипероктаэдральная группа B n . Графы. Регулярные и...
Учебное пособие. — Новосибирск: Новосибирский государственный университет (НГУ), 2014. — 164 с. На сегодняшний день теория и практика изучения графов Кэли сформировалась в самостоятельное направление алгебраической комбинаторики, впитав в себя наглядные приемы теории конечных групп в сочетании с комбинаторной техникой теории графов. В пособии очерчен круг проблем как...
Методическое пособие для студентов. — М.: Издательство не указано, 2015. — 52 с. В работе рассматриваются некоторые модели и задачи, описываемые многоиндексными симметричными бинарными (состоящими из нулей и единиц) матрицами. Такие К-индексные матрицы (с некоторыми ограничениями на элементы) задают (локально) k-мерные комплексы. Полученные в работе результаты важны для...
М.: Мир, 1978. — 432 с. В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков...
М.: Мир, 1978. — 432 с. В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков...
М.: Мир, 1978. — 432 с. В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в...
Учебное пособие. — Петрозаводск: Петрозаводский государственный университет (ПетрГУ), 2007. — 184 с. В учебном пособии представлен ряд важнейших алгоритмов решения оптимизационных задач, связанных с графами, и структуры данных, необходимые для достаточно простой, но эффективной реализации этих алгоритмов. Разнообразие методов, используемых для решения таких задач,...
Навчальний посібник. — Київ: Київський політехнічний інститут імені Ігоря Сікорського (КПІ), 2020. — 70 c. Вирішення прикладних задач в області інформаційних технологій потребує адаптації інформації із загального опису на математичну основу, потім на мову алгоритмів, і далі - на конкретну мову програмування, або навпаки, в зворотному порядку. Знання способів побудови логічних...
Монография. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 635 с. Для решения задач распознавания методами прикладной теории графов, разработаны и описаны новые структуры графа. На основе, множества изометрических циклов графа и реберных разрезов, представлены математические модели для решения задач прикладной теории графов. Представлены методы вычисления...
Монография. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 108 с. Рассматривается задача построение группы автоморфизмов графа. Автоморфизм графа есть отображение множества вершин на себя, сохраняющее смежность. Множество таких автоморфизмов образует вершинную группу графа или просто группу графа. Основой для построения группы автоморфизмов графа является...
Монография. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 108 с. Рассматривается задача построение группы автоморфизмов графа. Автоморфизм графа есть отображение множества вершин на себя, сохраняющее смежность. Множество таких автоморфизмов образует вершинную группу графа или просто группу графа. Основой для построения группы автоморфизмов графа является...
3-е издание, переработанное и дополненное. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 183 с. Для решения задачи изоморфизма графов, в качестве математической структуры, предлагается использовать понятие спектров реберных разрезов и реберных циклов графа. Реберный разрез определяется ребром и инцидентными к нему вершинами. В отличие от порождения...
2-е издание, переработанное и дополненное. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 107 с. Визуализированный граф является мощным инструментом в задачах анализа и синтеза данных. При этом задача визуализации заключается не только в выводе вершин и ребер согласно представлению графа, но и в том, чтобы этот вывод был визуально прост для пользователя....
2-е издание, переработанное и дополненное. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 168 с. Современные методы теории графов описывают граф с точностью до изоморфизма, что затрудняет создавать математические модели для визуализации рисунка графа на плоскости. Топологический рисунок плоской части графа позволяет описывать процесс планаризации...
2-е издание, переработанное и дополненное. — Запорожье: Запорожский национальный университет (ЗНУ), 2020. — 164 с. Для решения задачи изоморфизма графов, в качестве математической структуры, предлагается использовать понятие реберного разреза графа. Реберный разрез определяется ребром и инцидентным к нему центральных разрезов. В свою очередь, базовый реберный разрез можно...
Отчёт по научно-исследовательской работе. — Запорожье: Запорожский национальный университет (ЗНУ), 2022. — 32 с. Рассматривается задача выделение максимальной клики графа. Основой построения клики является подмножество изометрических циклов графа длиной три.
Монография. — Запорожье: Запорожский национальный университет (ЗНУ), 2020. — 189 с. Современные методы теории графов описывают граф с точностью до изоморфизма, что затрудняет создавать математические модели для визуализации рисунка графа на плоскости. Топологический рисунок плоской части графа позволяет описывать процесс планаризации алгебраическими методами, не производя...
Монография. — Запорожье: Запорожский национальный университет (ЗНУ), 2020. — 94 с. Проблема четырех красок тесно связана с другими разделами математики и практическими задачами. Известно более 20 ее переформулировок, которые связывают эту проблему с задачами алгебры, статистической механики и задачами планирования. И это тоже характерно для математики: решение задачи, изучаемой...
Ростов-на-Дону; Таганрог: Южный федеральный университет, 2022. — 164 с. — ISBN 978-5-9275-4257-4. Учебное пособие содержит материал по разделу «Теория графов» в рамках курса «Дискретная математика» и включает разделы: «Введение в теорию графов», «Метрики и числа графов», «Специальные циклы графов». Каждый раздел пособия содержит теоретический материал курса лекций, примеры...
Учебное пособие. — Иркутск: Иркутский государственный университет (ИГУ), 2014. — 92 с. — (Институт математики, экономики и информатики). Учебное пособие, охватывающее «теоретико-графовую» часть курса дискретной математики, который читается автором на 3-м семестре обучения в Институте математики и экономики Иркутского государственного университета. Введение. Графы — определение...
М.: ВШЭ, 2018. — 78 с. Графы — универсальный способ кодирования информации. Они удобны для представления разнообразных сведений об объектах и связях между ними. В нашем курсе мы будем смотреть на графы, в первую очередь, с точки зрения топологии. Несмотря на то, что графы существенно дискретны, а топология изучает свойства объектов, не меняющиеся при непрерывных преобразованиях,...
М.: ВШЭ, 2018. — 120 с. Графы — универсальный способ кодирования информации. Они удобны для представления разнообразных сведений об объектах и связях между ними. В нашем курсе мы будем смотреть на графы, в первую очередь, с точки зрения топологии. Несмотря на то, что графы существенно дискретны, а топология изучает свойства объектов, не меняющиеся при непрерывных преобразованиях,...
Учебно-методическое пособие. — Мурманск: Мурманский государственный гуманитарный университет (МГГУ), 2014. — 104 с. В предлагаемом пособии изложены основы теории графов, которая является одним из разделов дискретной математики. Материал излагается достаточно строго, с использованием современного математического аппарата. Вместе с тем, все теоретические положения иллюстрируются...
Учебное пособие. — Воронеж: Воронежский государственный университет (ВГУ), 2002. — 85 с. В учебном пособии излагаются основы теории графов; представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик графов; приводятся примеры сведения прикладных задач. Введение Основные понятия теории графов Достижимость и связность Устойчивость Задача...
Учебное пособие. — М: Российский университет транспорта (РУТ МИИТ), 2018. — 93 с. Учебное пособие для студентов направления «Бизнес-информатика» и специальности «Компьютерная безопасность». Данное учебное пособие адресовано студентам направления «Бизнес-информатика» и специальности «Компьютерная безопасность». В первой главе даются основные определения и простейшие теоремы...
Пер. с англ. Г.П. Гаврилова, М.А. Никитина, В.В. Мартынюка. — Под ред. Г.П. Гаврилова. — М.: Мир, 1998. — 656 с. — ISBN 5-03-002517-0. Предлагаемая читателю книга написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное...
Пер. с англ. Г.П. Гаврилова, М.А. Никитина, В.В. Мартынюка. — Под ред. Г.П. Гаврилова. — М.: Мир, 1998. — 656 с. — ISBN 5-03-002517-0. Предлагаемая читателю книга написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное...
Учебное пособие. — М.: МАКС Пресс, 2022. — 116 с., илл. — ISBN 978-5-317-06762-5. На элементарном уровне изложены важнейшие понятия теории графов, причем основной материал посвящен именно обыкновенным (не ориентированным) графам. Подробно рассмотрен алгоритм Дейкстры, позволяющий находить кратчайшие маршруты во взвешенном графе, в общих чертах разобран так называемый муравьиный...
Реферат. — Вінниця: Вінницький державний педагогічний університет імені М. Коцюбинського, 2011. — 8 с. Дивовижний факт: будь-яку політичну карту можна розфарбувати всього чотирма фарбами, причому так, що сусідні країни на ній не будуть забарвлені в один колір.
Монография. — М.: Наука, 1971. — 415 с.: ил. — (Теоретические основы технической кибернетики). В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов. Описываются свойства теоретико-множественных и алгебраических операций над графами и решаются задачи разложения...
Монография. — М.: Наука, 1971. — 415 с.: ил. — (Теоретические основы технической кибернетики). В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов. Описываются свойства теоретико-множественных и алгебраических операций над графами и решаются задачи разложения...
Москва: Наука, 1974. — 304 с. В книге рассматриваются основные этапы технического проектирования дискретных устройств с помощью теории графов. Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы на плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы...
Учебно-методическое пособие. — Минск: ТетраСистемс, 2001. — 144 с. В занимательной форме изложены основы теории графов. Книга будет полезна школьникам, абитуриентам и студентам, делающим первые шаги в освоении теории графов.
Учебно-методическое пособие. — Минск: ТетраСистемс, 2001. — 144 с. — ISBN: 985-6577-91-8. В занимательной форме изложены основы теории графов. Книга будет полезна школьникам, абитуриентам и студентам, делающим первые шаги в освоении теории графов.
3-е изд., испр. и доп. — М.: Либроком, 2009. — 232 с. В настоящей книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативах в средней школе будет способствовать развитию математического мышления учащихся, умений моделирования и облегчит усвоение школьниками вычислительной техники. Книга предназначена для школьников и учителей; задачи из...
Изд. 3-е, испр. и доп. — М.: Либроком, 2009. — 232 с. В настоящей книге в занимательной форме изложены основы теории графов. Изучение этой дисциплины на факультативах в средней школе будет способствовать развитию математического мышления учащихся, умений моделирования и облегчит усвоение школьниками вычислительной техники. Книга предназначена для школьников и учителей; задачи из...
7-e изд. — М.: Ленанд, 2017. — 238 с. — ISBN 978-5-9710-4606-6. Учебно-методическое пособие для общеобразовательных школ. В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач....
7-e изд. — М.: Ленанд, 2017. — 238 с. — ISBN 978-5-9710-4606-6. В настоящей книге в популярной и доступной форме изложены основы теории графов - раздела дискретной математики, который, родившись при решении головоломок, стал в настоящее время мощным средством решения как теоретических, так и производственных задач. Основные понятия в книге иллюстрируются примерами, а...
Методические рекомендации. — Витебск: Витебский государственный университет им. П.М. Машерова (ВГУ), 2020. — 48 с. Издание содержит материал по следующим разделам теории графов: изоморфизм графов, расстояния в графе, задача о кратчайшем пути, задача о минимальном остовном дереве, гамильтоновы и эйлеровы графы, раскраска графа, компоненты связности. Адресовано студентам...
Учебное пособие. — Владимир: Владимирский государственный университет (ВлГУ) имени Александра Григорьевича и Николая Григорьевича Столетовых, 2023. — 335 с. — ISBN 978-5-9984-1740-5. Представлен систематизированный материал по курсу «Прикладные алгоритмы», посвященный применению теории графов в практических задачах. В настоящем пособии рассмотрены практические приложения теории...
Монография. — Новосибирск: Наука, Сиб. отд-ние, 1990. — 515 с. — ISBN 5-02-028614-1. В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов. Алгоритмы оформлены в виде...
Монография. — Новосибирск: Наука, Сиб. отд-ние, 1990. — 515 с. — ISBN: 5020286141. В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов. Алгоритмы оформлены в виде...
Учебное пособие. — Иваново: Научный мир, 2017. — 40 с. — ISBN: 978-5-9906509-5-4. В математическом обеспечении компьютерного моделирования дискретных систем и процессов теории графов принадлежат доминирующие позиции. В книге излагаются основания теории конечных графов с разнообразные примеры ее приложений. Пособие ориентировано на бакалавров, магистров и широкий круг...
Учебное пособие. — Иваново: Научный мир, 2017 — 21 с. — ISBN: 978-5-9906509-4-7. Знание теории графов - одна из самых востребованных компетенций на рынке интеллектуального труда. В книге представлен исторический путь становления теории графов и широкий круг научных направлений исследований, открытием которых сопровождается этот процесс. Эффективность и универсальность научного...
Учебное пособие. — Под редакцией В.И. Носова. — Новосибирск: Сибирский государственный университет телекоммуникаций и информатики (СибГУТИ), 2008. — 106 с. В данном учебном пособии изложен основной теоретический материал, необходимый для изучения дискретной математики, а именно, входящего в нее раздела "Теория графов". Предисловие. Основные определения. Способы задания графа....
Конспект лекций. — Иркутск: Иркутский государственный технический университет (ИрГТУ), 2006. Конспективный материал к лекциям. Для специальностей АСУ, МЭИ, АСОК. Введение. Определения графов. История теории графов. Основное определение. Виды графов. Изоморфизм графов. Элементы графов. Операции над графами. Представление графов в ЭВМ. Теорема Менгера. Теорема Холла. Потоки в...
Монография. — М. : МГТУ им. Н.Э. Баумана, 2014. — 423 с. — ISBN 978-5-7038-3890-7. Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной...
Авториз. пер. с польск. В. П. Одинца при участии М. В. Поспелова. — Под ред. П. А. Головача. — М.; Ижевск: Институт кoмпьютерных иccледований, Регулярная и хаотическая динамика, 2009. — 504 с. Книга В. П. Одинца и В. А. Шлензака является связующим звеном между классической (детерминированной) теорией графов и современной теорией стохастических процессов на графах. Наряду с...
М.: Московский центр непрерывного математического образования (МЦНМО), 2018. — 416 с. — ISBN: 978-5-4439-1247-9. В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов...
М.: Московский центр непрерывного математического образования (МЦНМО), 2018. — 416 с. — ISBN: 978-5-4439-1247-9. В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов...
Монография. — 2-е издание. — М. : Наука, 1980. — 336 с.: ил. Книга дает достаточно полное представление о направлениях исследования в теории графов. Приводятся упражнения и нерешенные задачи. Настоящая книга, написанная известным норвежским математиком Ойстином Оре, является одним из классических трудов по теории графов, имеющихся в мировой литературе. По сравнению со многими...
Монография. — 2-е издание. — М. : Наука, 1980. — 336 с.: ил. Предлагаемая вниманию читателя книга норвежского математика Ойстина Оре является второй крупной монографией по теории графов, изданной на русском языке. В 1962 г. вышел перевод книги К. Бержа «Теория графов и её применения», написанной весьма сжато и абстрактно. Всё изложение в ней ведётся в сильно алгебраизированной...
Пер. с англ. Л.И. Головиной, под ред. И.М. Яглома. — Новокузнецк: Новокузнецкий физико-математический институт, 2000. — 168 с. — ISBN-5-80323-331-5. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны...
Пер. с англ. Л.И. Головиной, под ред. И.М. Яглома. — Новокузнецк: Новокузнецкий физико-математический институт, 2000. — 168 с. — ISBN-5-80323-331-5. Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны...
Пер. с англ. Л.И. Головиной, под ред. И.М. Яглома. — М.: Мир, 1965. — 175 с. — (Современная математика). Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически...
Пер. с англ. Л.И. Головиной, под ред. И.М. Яглома. — М.: Мир, 1965. — 175 с. — (Современная математика). Графы - сети линий, соединяющих заданные точки, - широко используются в разных разделах математики и в приложениях. Автором настоящей книги является видный норвежский алгебраист Ойстин Оре. Для понимания книги вполне достаточны минимальные предварительные знания, практически...
2016. — 9 с. Двудольные графы. Паросочетания. Паросочетания с предпочтениями. Паросочетания в графах общего вида. Доказательство теоремы Татта через теорему Холла. Список литературы.
Проведено исследование задачи оптимального обхода графа со стохастическими весами ребер, к которой приводят некоторые транспортные задачи. Предложен критерий оптимальности, реализован алгоритм определения оптимального пути путем имитационного моделирования.
Учебное пособие. — Иркутск: Иркутский государственный университет путей сообщения (ИрГУПС), 2009. — 108 с. В учебном пособии изложены основные вопросы теории графов, соответствующие требованиям к минимуму основной обязательной программы по подготовке дипломированных специалистов. Учебное пособие содержит большое количество подробно разобранных и проиллюстрированных примеров...
М.: Московский центр непрерывного математического образования (МЦНМО), 2023. — 31 с. В книге рассказывается о нескольких классических проблемах современной комбинаторики и теории графов, связанных с понятием раскраски. Она основана на курсе, который автор прочитал в Дубне на летней школе "Современная математика" в июле 2019 года. Предназначено для старшеклассников и студентов...
М.: Московский центр непрерывного математического образования (МЦНМО), 2011. — 136 с. — ISBN: 978-5-94057-840-6. Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и теории вероятностей. Книга основана на лекциях, которые автор читал на школах «Современная математика» в Дубне и «Комбинаторная математика и теория алгоритмов» в...
М.: Московский центр непрерывного математического образования (МЦНМО), 2003. — 44 с.: ил. — (Библиотека "Математическое просвещение". Выпуск 28). — ISBN 5-94057-121-2. В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии — задача...
М.: Московский центр непрерывного математического образования (МЦНМО), 2003. — 44 с.: ил. — (Библиотека "Математическое просвещение". Выпуск 28). — ISBN: 5-94057-121-2. В сороковые годы XX века известными математиками П. Эрдёшом и Г. Хадвигером была поставлена одна из самых коротко формулируемых и в то же время одна из самых ярких и трудных задач комбинаторной геометрии —...
М.: КомКнига, 2005. — 48 с. В настоящей книге рассматриваются проблема четырех красок и вопросы ее возникновения, постановки и решения. Вначале дается историческая справка,содержащая различные, в том числе противоположные суждения по данным вопросам. Излагается предпринятая автором попытка решения задачи о раскраске вершин произвольного графа. В основе такого решения лежит...
Алматы: Дəуір, 2013. — 256 б. Оқулық жеті бөлімнен тұрады. Оқулықта келтірілген мəліметтер 6М060200-информатика мамандығында оқытылатын «Алгоритмдер жəне оның күрделілігі» пəнінің типтік жоспарына сəйкестендіріліп жасалған. Оқулықты университеттегі жаратылыстану жəне техника саласындағы мамандықтар да қолдануына болады. Сонымен қатар берілген мəліметтерді информатика, математика...
М.: Мир, 1984. — 455 с. В книге специалистов из Канады и Индии излагаются основы теории графов и ее применение к сетям с сосредоточенными параметрами в электро- и вычислительной технике. Рассматриваются вопросы цикломатики, связности, устойчивости, вложимости и раскраски графов, что позволяет определить чувствительность сети, а также разработать эффективные алгоритмы анализа и...
М.: Мир, 1984. — 454 с.
В книге специалистов из Канады и Индии излагаются основы теории графов и ее применение к сетям с сосредоточенными параметрами в электро- и вычислительной технике. Рассматриваются вопросы цикломатики, связности, устойчивости, вложимости и раскраски графов, что позволяет определить чувствительность сети, а также разработать эффективные алгоритмы анализа и...
Монография. — Томск: Томский государственный университет, 2002. — 128 с. — ISBN 5-7511-1501-5. В книге рассматриваются триангуляция Делоне и её обобщение — триангуляция Делоне с ограничениями. Приводятся 5 вариантов структуры данных, 4 способа проверки условия Делоне, 4 группы алгоритмов построения триангуляции Делоне (всего 28 алгоритмов) с оценками трудоемкости, 4 алгоритма...
Монография. — Томск: Томский государственный университет (ТГУ), 2006. — 168 с. В книге рассматриваются различные виды триангуляций: триангуляция Делоне, триангуляция Делоне с ограничениями, оптимальная триангуляция. Приводятся различные варианты структур данных для представления триангуляции, разные способы проверки условия Делоне, 29 алгоритмов построения триангуляции Делоне,...
Монография. — Томск: Томский государственный университет (ТГУ), 2006. — 168 с. В книге рассматриваются различные виды триангуляций: триангуляция Делоне, триангуляция Делоне с ограничениями, оптимальная триангуляция. Приводятся различные варианты структур данных для представления триангуляции, разные способы проверки условия Делоне, 29 алгоритмов построения триангуляции Делоне,...
Монография. — Кишинёв: Штиинца, 1973. — 92 с. Монография посвящена решению некоторых родственных экстремальных задач в графах, имеющих значение для приложений. Основной стержень книги - задача Штейнера о нахождении вершин метрического графа, минимизирующей сумму взвешенных расстояний до остальных вершин графа.
Учебное пособие. — Брянск: Курсив, 2013. — 180 с. Учебное пособие для студентов направления подготовки бакалавров 010300.62 «Фундаментальная информатика и информационные технологии». Учебное пособие содержит теоретический материал по традиционным разделам теории конечных графов. В каждом разделе имеется практическая часть, включающая образцы решения типовых задач, а также...
Оглавление. Графоанализатор 1.2 что это? Лицензионное соглашение. Быстрый обзор. Для чего можно использовать программу. Задание графа. Алгоритмы. Дополнительная информация. Графоанализатор 1.2
Омск: Омский государственный технический ун-т (ОмГТУ), 2010. — 120 с. Основные понятия теории графов. Граф и его разновидности. Морфизмы графов. Степени вершин. Маршруты, цепи, циклы, связность. Операции над графами. Примеры графов. Метрические характеристики графов. Представления графов. Алгоритмы и сложность. Понятие алгоритма. Сложность алгоритма. Запись алгоритма. Обходы...
Учебное пособие. — Рязань: Рязанский государственный радиотехнический университет (РГРТУ), 2010. — 32 с. Содержат теоретический материал и задачи для практических занятий по разделу «Графы» курса «Дискретная математика». Предназначены для студентов всех специальностей, изучающих дискретную математику. Основные понятия теории графов Определения и свойства Задачи Эйлеровы графы...
Курс лекций. — Тверь: Тверской государственный университет (ТвГУ), 2000. — 35 с. Пособие посвящено изложению первоначальных сведений о графах и представляет собой записи лекций, читаемых проф. Тайцлиным М. А. на первом курсе в рамках лекций по дискретной математике. Первый раздел содержит определения, описания способов задания графов и примеры графов, удовлетворяющих различным...
Монография. — М.: Мир, 1988. — 424 с.: ил. — ISBN 5-03-001001-7. Монография канадского математика, содержащая перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность и др.). Многие результаты принадлежат автору, активно работающему в области комбинаторной теории. Книга вышла в известной серии «Энциклопедия математики и ее...
Монография. — М.: Мир, 1988. — 305 с. Монография содержит перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность и др. ). Книгу можно использовать как справочное пособие по современной теории графов.
Введение.
История возникновения теории графов.
Основные определения теории графов.
Основные теоремы теории графов.
Задачи на применение теории графов.
Применение теории графов в школьном курсе математики.
Учебное пособие. — М.: МИФИ, 2009. — 203 с. Учебное пособие, охватывающее основные темы теории графов. Введение Базовые понятия теории графов Операции над графами Связность в графах Ориентированные графы Цикломатика графов Эйлеровы и гамильтоновы графы Диаметр графа Устойчивость графов Хроматика графов Другие способы нахождения хроматического числа Двудольные графы Рёберные...
Навчальний посібник для студентів факультету кібернетики. — К.: РВЦ Київський університет, 1998. Навч. посібник для студ. ф-ту кібернетики Київського ун-ту ім. Тараса Шевченка.
Учебное пособие. — Пермь: Пермский национальный исследовательский политехнический университет (ПНИПУ), 2015. — 159 с. В учебном пособии представлены основные характеристики графов и даны основные задачи, решаемые на них. Предназначено для студентов, обучающихся по специальности «Информационная безопасность автоматизированных систем», «Комплексное обеспечение информационной...
5-е изд. — Пер. с англ. И.В. Красикова. — СПб.: Диалектика, 2019. — 240 с.: ил. — ISBN 978-5-907144-75-0. В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для...
Перев. с англ. И.Г. Никитиной. — Под ред. Г.П. Гаврилова. — М. : Мир, 1977. — 208 с. — (Современная математика. Вводные курсы). В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с...
Перев. с англ. И.Г. Никитиной. — Под ред. Г.П. Гаврилова. — М. : Мир, 1977. — 208 с. — (Современная математика. Вводные курсы). В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с...
5-е изд. — Пер. с англ.: И.В. Красиков. — СПб.: Диалектика, 2019. — 240 с.: ил. — ISBN: 978-5-907144-75-0. В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для...
Учебное пособие. — Уфа: Уфимский государственный авиационный технический университет (УГАТУ), 2010. — 85 с. Введение Основные определения комбинаторики Сеть. Кратчайшие пути. Алгоритм Дейкстры Кратчайшие пути между всеми парами узлов. Алгоритм с тройственными операциями Поиск остовного дерева в ширину и поиск в глубину. Алгоритмы Прима и Краскала (жадный) для поиска...
Пер. с англ. — М.: Мир, 1984. — 496 с.: ил. В книге американских ученых излагаются методы и алгоритмы оптимизации детерминированных и стохастических сетей различного назначения с помощью теории графов. Книга иллюстрирована большим числом примеров, взятых из различных областей науки и техники. Для специалистов, занимающихся применением вычислительной техники в экономике,...
Пер. с англ. Е.Г. Коваленко, М.Г. Фуругяна. — Под ред. Б.Г. Сушкова. — М.: Мир, 1984. — 496 с.: ил. В книге американских ученых излагаются методы и алгоритмы оптимизации детерминированных и стохастических сетей различного назначения с помощью теории графов. Книга иллюстрирована большим числом примеров, взятых из различных областей науки и техники. Для специалистов, занимающихся...
Монография. — Пер. с англ. В. А. Евстигнеева, А. В. Косточки, Л. С. Мельникова. — М.: Мир, 2002. — 335 с. — ISBN: 5-03-003115-4. Монография известного австрийского математика посвящена теории эйлеровых графов — одному из интенсивно развивающихся разделов теории графов. Это первая монография по данной теме. В книге собраны как классические, так и современные результаты в этой...
Монография. — Пер. с англ. — М.: Мир, 2002. — 335 с. Монография известного австрийского математика посвящена теории эйлеровых графов — одному из интенсивно развивающихся разделов теории графов. Это первая монография по данной теме. В книге собраны как классические, так и современные результаты в этой области, уделено внимание алгоритмическим вопросам, сформулирован ряд...
Методическое пособие. — М.: Московский государственный институт электроники и математики (технический университет) (МИЭМ), 2007. — 72 с. Содержание пособия составляют примеры решения 10 типичных задач по теории графов, для каждой задачи даны 28 вариантов для самостоятельного решения. Перечень задач: Алгоритм поиска кратчайшего пути между двумя вершинами (Дейкстры) Нахождение в...
Учебное пособие. — Пер. с нем. Е. Е. Перегуда. — Под. ред. С. В. Мациевского. — Калининград: Российский государственный университет имени И. Канта (РГУ), 2008. — 205 с.: ил. В издании использованы три языка: русский, английский и немецкий. Краткое учебное пособие по теории графов с алгоритмическим уклоном, которое соответствует желаниям русских и возможностям немецких...
Пер. с англ. и предисл. В.П. Козырева. — Под ред. Г.П. Гаврилова. — Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с. — ISBN 5-354-00301-6. В последнее время теория графов привлекает всё более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся...
М. : Мир, 1973. — 301 с. В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника химии, она проникла и в науки считавшиеся раньше далекими от нее - экономику, социологию лингвистику и др. Давно известны тесные контакты теории графов с...
М. : Мир, 1973. — 301 с. В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника химии, она проникла и в науки считавшиеся раньше далекими от нее - экономику, социологию лингвистику и др. Давно известны тесные контакты теории графов с...
Пер. с англ. и предисл. В.П. Козырева. — Под ред. Г. П. Гаврилова. — Изд. 2-е. — М.: Едиториал УРСС, 2003. — 296 с. — ISBN 5-354-00301-6. В последнее время теория графов привлекает всё более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся...
Монография. — Перевод с англ. Г.П. Гаврилова. — М.: Мир, 1977. — 324 с. Монография по современному, бурно развивающемуся разделу дискретной математики — теории перечисления графических объектов. Имя первого автора хорошо известно по переводам его статей и книги «Теория графов» (Мир, 1973). В предлагаемой работе наряду с классическими результатами Редфилда, Пойа и де Брёйна...
Монография. — М.: Мир, 1977. — 324 с. Монография по бурно развивающемуся разделу дискретной математики - теории перечисления графических объектов. Последняя глава содержит интересный обзор решенных и нерешенных задач перечисления графов. Изложение систематическое и достаточно подробное.
Учебном пособие. — Ульяновск: Ульяновский государственный технический университет (УлГТУ), 2006. — 92 с. — ISBN 5-89146-878-6 В учебном пособии изложены основы теории графов и сетей. Материал каждого раздела проиллюстрирован примерами и сопровождается подборкой задач для практических занятий, имеются контрольные задания. Содержание пособия соответствует государственному...
Киев: Институт математики АН УССР, 1971. — 310 с. Значительная часть работ, помещенных в настоящем сборнике, посвящена исследованию топологических свойств графов, главным образом, вопросу вложения графов в 2-многообразия. В сборнике представлены работы , относящиеся к исследованию связности и анализу структуры графов по некоторым их характеристикам. Большинство результатов...
Учебное пособие. — Новосибирск: Сибирский государственный университет телекоммуникаций и информатики (СибГУТИ), 2011. — 98 с. Пособие предназначено для использования в учебном процессе преподавателями и студентами технических специальностей СибГУТИ. В данном учебном пособии изложен основной теоретический материал и описаны базовые алгоритмы решения задач на графах, изучаемые в...
Монография. — Пер. с англ. В.В. Строка. — Под ред. акад. АН УССР В.С. Королюка. — Киев: Наукова думка, 1984. — 384 с. Монография посвящена спектральной теории графов — научному направлению, находящемуся на стыке теории графов и теории матриц. Изложены вопросы спектральной теории графов: зависимости между спектральными и структурными свойствами графов, спектрами и группами...
Монография. — Пер. с англ. — Под ред. акад. АН УССР В.С. Королюка. — Киев: Наукова думка, 1984. — 384 с. Монография посвящена спектральной теории графов - научному направлению, находящемуся на стыке теории графов и теории матриц. Изложены вопросы спектральной теории графов: зависимости между спектральными и структурными свойствами графов, спектрами и группами автоморфизмов,...
Учебно-методическое пособие. — Кострома: Костромской государственный технологический университет (КГТУ), 2011. — 24 с. В пособии рассматриваются основные понятия теории графов. Доступность изложения, сочетание теоретического материала с иллюстрирующими его примерами дают возможность использовать пособие для самостоятельной работы студентов при изучении дисциплины «Дискретная...
Комментарии