Graphs & Digraphs, Fourth Edition - Rilegato

Chartrand, Gary; Lesniak, Linda; Zhang, Ping

 
9780412987212: Graphs & Digraphs, Fourth Edition

Sinossi

This is the third edition of the popular text on graph theory. As in previous editions, the text presents graph theory as a mathematical discipline and emphasizes clear exposition and well-written proofs. New in this edition are expanded treatments of graph decomposition and external graph theory, a study of graph vulnerability and domination, and introductions to voltage graphs, graph labelings, and the probabilistic method in graph theory.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Preface
Introduction to graphs
Structure and symmetry of graphs
Trees and connectivity
Eulerian and hamiltonian graphs and digraphs
Directed graphs
Planar graphs
Graph embeddings
Graph colorings
Matchings, factors and decompositions
Domination in graphs
Extremal graph theory
Ramsey theory
The probabilistic method in graph theory
Glossary of symbols
References
Index

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Altre edizioni note dello stesso titolo