Chartrand , Gary

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

QA166 / .C4525 2011