Author:
Chartrand, Gary.
Edition Statement:5th ed.
Imprint:Boca Raton, FL : Chapman and Hall/CRC, 2011.
Descriptionxii, 586 p. : ill. ; 25 cm.
Note:Introduction to graphs -- Trees and connectivity -- Eulerian Hamiltonian graphs -- Digraphs -- Graphs: history and symmetry -- Planar graphs -- Graph embeddings -- Vertex colorings -- Map colorings -- Matchings, factorization and domination -- Edge colorings -- Extremal graph theory.
Bibliography Note:Includes bibliographical references and index.
Note:"Written for advanced undergraduate and beginning graduate students, the fifth edition of this best-selling book provides a wide range of new examples along with historical discussions of mathematicians, problems, and conjectures. It features new and expanded coverage of such topics as toughness, graph minors, perfect graphs, list colorings, nowhere zero flows, list edge colorings, the road coloring problem, and the rainbow number of a graph. Additional applications, exercises, and examples illustrate the concepts and theorems"-- Provided by publisher.
