By C. Berge, D. Ray-Chaudhuri

Best graph theory books

Discrete Mathematics: Elementary and Beyond (Undergraduate Texts in Mathematics)

Discrete arithmetic is instantly turning into probably the most very important components of mathematical study, with purposes to cryptography, linear programming, coding concept and the speculation of computing. This booklet is geared toward undergraduate arithmetic and laptop technology scholars drawn to constructing a sense for what arithmetic is all approximately, the place arithmetic will be priceless, and what forms of questions mathematicians paintings on.

Reasoning and Unification over Conceptual Graphs

Reasoning and Unification over Conceptual Graphs is an exploration of computerized reasoning and backbone within the increasing box of Conceptual buildings. Designed not just for computing scientists gaining knowledge of Conceptual Graphs, but in addition for someone attracted to exploring the layout of information bases, the booklet explores what are proving to be the elemental tools for representing semantic relatives in wisdom bases.

Encyclopedia of Distances

This up to date and revised moment version of the best reference quantity on distance metrics encompasses a wealth of latest fabric that displays advances in a box now considered as an important software in lots of components of natural and utilized arithmetic. The ebook of this quantity coincides with intensifying study efforts into metric areas and particularly distance layout for functions.

Extra resources for Hypergraph Seminar

Sample text

Whereas the topological theory of covering spaces describes an existential relationship between the domain and the codomain of a mapping, the theory of voltage graphs, due to Gross [7] and Gross and Tucker [12], provides a combinatorial tool for constructing graphs and graph embeddings. In voltage graph theory, the many specialized forms of combinatorial current graph originating with Gustin and augmented by Ringel and Youngs (see [29]) are all unified, so that the Ringel–Youngs embeddings are readily understood as the duals of coverings of voltage graphs (see [9] and [11]).

E. A. Nordhaus, B. M. Stewart and A. T. White, On the maximum genus of a graph, J. Combin. Theory (B) 11 (1971), 258–267. 24. C. D. Papakyriakopoulos, A new proof of the invariance of the homology groups of a complex, Bull. Soc. Math. Grèce 22 (1943), 1–154. 25. V. K. Proulx, Classification of the toroidal groups, J. Graph Theory 2 (1981), 269–273. 26. M. O. Rabin, Recursive unsolvability of group theoretic problems, Ann. of Math. (2) 67 (1958), 172–194. 27. T. Rado, Über den Begriff der Riemannschen Flache, Acta Litt.

Gross and Thomas W. Tucker with a variety of standard enumerative methods. Such inventories are the topic of Chapter 3. In recent years, Kwak and Lee have led in the application of voltage graph methods for enumerating graph coverings, and Chapter 9 provides an account of this active branch of topological graph theory. Combinatorial methods predominated in the older, complementary programme of research launched by Tutte [40], [41] into the counting of maps on a given surface. Jackson and Visentin [19] have provided a complete listing of the maps with a small number of edges.