Graphs & digraphs / Gary Chartrand, Linda Lesniak, Ping Zhang.

• 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.

• "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. 

Ämnesord

Graph theory.  (LCSH)

Directed graphs.  (LCSH)

Klassifikation

QA166 (LCC)

511/.5 (DDC)

Tag (kssb/8 (machine generated))