Graphs and Digraphs
1st Edition
Published on 1. August 1996
Book
Hardback
432 pages
978-0-412-98721-2 (ISBN)
Description
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.
More details
Series
Edition
1., 996
Language
English
Place of publication
London
United Kingdom
Publishing group
Taylor & Francis Ltd
Target group
College/higher education
Professional and scholarly
Research
Edition type
New edition
Dimensions
Height: 235 mm
Width: 156 mm
Weight
780 gr
ISBN-13
978-0-412-98721-2 (9780412987212)
Schweitzer Classification
Other editions
New editions
Gary Chartrand | Linda Lesniak | Ping Zhang
Graphs & Digraphs, Fourth Edition
Book
10/2004
4th Edition
Chapman & Hall/CRC
€112.84
Article exhausted; check for reprint
Previous edition
Gary Chartrand | Linda Lesniak | Ping Zhang
Graphs & Digraphs, Fourth Edition
Book
07/1986
2nd Edition
Kluwer Academic Publishers
€121.81
Article exhausted; check for reprint
Content
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
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