Graphs & Digraphs: 6th Edition (e-Book) book cover

Graphs & Digraphs

6th Edition

By Gary Chartrand, Linda Lesniak, Ping Zhang

Chapman and Hall/CRC

640 pages

Purchasing Options:$ = USD
Hardback: 9781498735766
pub: 2015-12-22
SAVE ~$24.00
eBook (VitalSource) : 9780429155222
pub: 2015-12-16
from $60.00

FREE Standard Shipping!


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.Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students

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.

About the Authors

Gary Chartrand is a professor emeritus of mathematics at Western Michigan University, Kalamazoo, Michigan, USA. Linda Lesniak, a professor emeritus of mathematics from Drew University, Madison, New Jersey, USA, is currently a visiting mathematician at Western Michigan University, Kalamazoo, Michigan, USA. Ping Zhang is a professor of mathematics at Western Michigan University, Kalamazoo, Michigan, USA. All three have authored or coauthored many textbooks in mathematics and numerous research articles in graph theory.

Subject Categories

BISAC Subject Codes/Headings:
COMPUTERS / Operating Systems / General
MATHEMATICS / Combinatorics