Search results
Results From The WOW.Com Content Network
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices (also called nodes or points) which are connected by edges (also called arcs, links or lines ). A distinction is made between undirected graphs, where edges link ...
Harary's most famous classic book Graph Theory was published in 1969 and offered a practical introduction to the field of graph theory. It is evident that Harary's focus in this book and amongst his other publications was towards the varied and diverse application of graph theory to other fields of mathematics, physics and many others.
Pearls in Graph Theory: A Comprehensive Introduction is an undergraduate-level textbook on graph theory by Nora Hartsfield and Gerhard Ringel. It was published in 1990 by Academic Press [1] [2] [3] with a revised edition in 1994 [4] and a paperback reprint of the revised edition by Dover Books in 2003. [5] The Basic Library List Committee of ...
Graph Theory, 1736–1936. First edition. Graph Theory, 1736–1936 is a book in the history of mathematics on graph theory. It focuses on the foundational documents of the field, beginning with the 1736 paper of Leonhard Euler on the Seven Bridges of Königsberg and ending with the first textbook on the subject, published in 1936 by Dénes Kőnig.
Total graph. Tree (graph theory). Trellis (graph) Turán graph. Ultrahomogeneous graph. Vertex-transitive graph. Visibility graph. Museum guard problem. Wheel graph.
It is a personal manifesto of graph theory, rather than a complete description, as attempted in the book by Kőnig. It would be an interesting project to compare the first two earlier books on graph theory, by André Sainte-Laguë and Kőnig, respectively, with the book by Berge. It is clear that Berge's book is more leisurely and playful than ...
Extremal graph theory is a branch of combinatorics, itself an area of mathematics, that lies at the intersection of extremal combinatorics and graph theory. In essence, extremal graph theory studies how global properties of a graph influence local substructure. [1] Results in extremal graph theory deal with quantitative connections between ...
Independence Theory in Combinatorics: An Introductory Account with Applications to Graphs and Transversals is an undergraduate-level mathematics textbook on the theory of matroids. It was written by Victor Bryant and Hazel Perfect , and published in 1980 by Chapman & Hall.