Graphs & digraphs
'Graphs & Digraphs' masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.
Read More ↓Title Statements
- Full title :Graphs & digraphs / Gary Chartrand, Western Michigan University, Kalamazoo, USA, Linda Lesniak, Western Michigan University, Kalamazoo, USA, Ping Zhang, Western Michigan University, Kalamazoo, USA.
Summary
'Graphs & Digraphs' masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory.
Read More ↓Edition Statements
- Publication Date:2016
- Edition:Sixth edition
Publication Statements
- Publisher(s):CRC Press, Taylor & Francis Group
- Place of Publication:Boca Raton
- Language:eng
- Publication Date:2016
Notes
"A Chapman & Hall book."
The Physical Object
- Description:xii, 628 pages : : illustrations ; : 25 cm.
Edition Identifiers
- ISBN:9781498735766, 1498735762
- oclc:ocn951612202
- LC Classification:QA166
- Dewey Decimal:511/.5
Table of Contents
Introduction -- Connected graphs and distance -- Trees -- Connectivity -- Eulerian graphs -- Hamiltonian graphs -- Digraphs -- Flows in networks -- Automorphisms and reconstruction -- Planar graphs -- Nonplanar graphs -- Matchings, independence and domination -- Factorization and decomposition -- Vertex colorings -- Perfect graphs and list colorings -- Map colorings -- Edge colorings -- Nowhere-zero flows, list edge colorings -- Extremal graph theory -- Ramsey theory -- The probabilistic method.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Rate & Review