By Gary Chartrand, Ping Zhang
Written by means of of the main famous figures in the sphere of graph thought, this complete text provides a remarkably student-friendly procedure. aimed at undergraduates taking a primary direction in graph conception, its sound but available therapy emphasizes the heritage of graph idea and offers unique examples and lucid proofs. 2004 version.
Read or Download A First Course in Graph Theory (Dover Books on Mathematics) PDF
Best graph theory books
The rationale of this booklet is to settle the rules of non-linear computational geometry. It covers combinatorial information constructions and algorithms, algebraic concerns in geometric computing, approximation of curves and surfaces, and computational topology. each one bankruptcy offers a state-of-the-art, in addition to an academic advent to special ideas and effects.
This publication offers for the 1st time the idea of the moir? phenomenon among aperiodic or random layers. The publication offers a whole basic objective and application-independent exposition of the topic. through the entire textual content the publication favours a pictorial, intuitive process that's supported through arithmetic, and the dialogue is followed through loads of figures and illustrative examples.
This ebook is set graph power. The authors have incorporated the various vital effects on graph power, similar to the total way to the conjecture on maximal strength of unicyclic graphs, the Wagner-Heuberger’s outcome at the power of timber, the strength of random graphs or the method of strength utilizing singular values.
This publication is the 1st and just one of its variety with regards to police officers and Robbers video games, and extra in general, at the box of vertex pursuit video games on graphs. The publication is written in a full of life and hugely readable type, which should still entice either senior undergraduates and specialists within the box (and all people in between).
- Algorithmic Graph Theory
- Advanced color image processing and analysis
- Combinatorics, Probability and Computations on Groups
- A First Look at Graph Theory
- Applied optics and optical engineering,Vol.II
- Random graphs
Additional info for A First Course in Graph Theory (Dover Books on Mathematics)
The graphite sheet has three parallel classes of infinite railroads, each of them simple; accordingly, it has three parallel classes of infinite simple zigzags (Fig. 7) that form a single orbit. Nanotubes are formally constructed by rolling up the graphite sheet, with each tube identified by a two-parameter lattice vector, and their zigzag structure derives from that of graphite itself. The three types of nanotube, zigzag, armchair and chiral [DDE96] have parameter signatures (n, 0), (n, n), (n, m) (n = m).
Eulerian straight ahead cycles in drawings of complete bipartite graphs, Bericht 97/23, Institute für Mathematik. : Die Erzeugung von 4-regulären, planaren, simplen, zusammenhängenden Graphen mit vorgegebenen Flächentypen. : Realizations with a cut-through Eulerian circuit. Discrete Math. : A Survey of Knot Theory. : Embedding in Graphs. : Automorphismen von polyedrischen Graphen. Math. Ann. : Polyeder und raumeinteilungen. , Mohrmann. G. , Heft 9, Kapitel III A B 12, pp. 1–139. : The theory of left-right paths.
Chem. 36, 233–237 (1997). (http://www. : The construction of cubic and quartic planar maps with prescribed face degrees. Discrete Appl. Math. : Regular Polytopes. : Point Groups. : PlanGraph, a GAP package for Planar Graph. liga. : Octahedrites, Special Issue “Polyhedra in Science and Art”, Symmetry: Culture and Science. : Zigzag structure of simple two-faced polyhedra. : Geometry of Chemical Graphs: Polycycles and Two-faced Maps, Encyclopedia of Mathematics and its Applications, vol. 119. : 4-regular and self-dual analogs of fullerenes, Mathematics and topology of fullerenes.