Graphs & digraphs /
Graphs and digraphs
Gary Chartrand , Linda Lesniak , Ping Zhang
- Fifth Edition
- Boca Raton , FL : Chapman and Hall / CRC , 2011
- xii , 586 pages : illustrations ; 25 cm
Includes bibliographical references and index
"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"-- "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
9781439826270 (hardback)
2010038198
Graph theory Directed graphs MATHEMATICS / Combinatorics COMPUTERS / Operating Systems / General MATHEMATICS / Advanced