DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H. ROSEN HANDBOOK OF Graph Theory SECOND EDITION Edited by Jonathan L. Gross Columbia University New York, USA Jay Yellen Rollins College Winter Park, Florida, USA Ping Zhang Western Michigan University Kalamazoo, USA ( r oC) CRC Press >V^ J Taylor & Francis Group Boca Raton London New York CRC Press is an imprint of the Taylor St Francis Croup, an informa business A CHAPMAN & HALL BOOK
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H. ROSEN
HANDBOOK OF
Graph Theory
SECOND EDITION
Edited by
Jonathan L. Gross Columbia University
New York, USA
Jay Yellen Rollins College
Winter Park, Florida, USA
Ping Zhang Western Michigan University
Kalamazoo, USA
(roC) CRC Press > V ^ J Taylor & Francis Group
Boca Raton London New York
CRC Press is an imprint of the Taylor St Francis Croup, an informa business
A C H A P M A N & HALL BOOK
CONTENTS
Preface
About the Editors
List of Contributors
1. Introduction to Graphs
1.1 Fundamentals of Graph Theory - Jonathan L. Gross and Jay Yellen
1.2 Families of Graphs and Digraphs - Lowell W. Beineke
1.3 History of Graph Theory - Robin J. Wilson
Glossary
2. Graph Representation
2.1 Computer Representations of Graphs - Alfred V. Aho
2.2 Graph Isomorphism - Brendan D. McKay
2.3 The Reconstruction Problem - Josef Lauri
2.4 Recursively Constructed Graphs - Richard B. Borie, R. Gary Parker,
2.5 Structural Graph Theory - Maria Chudnovsky
Glossary
and Craig A. Tovey
3. Directed Graphs 3.1 Basic Digraph Models and Properties
- Jay Yellen 3.2 Directed Acyclic Graphs
- Stephen B. Maurer 3.3 Tournaments
- K. B. Reid Glossary
4. Connectivity and Traversability
4.1 Connectivity Properties and Structure - Camino Balbuena, Josep Fäbrega, and Miquel Angel Fiol
4.2 Eulerian Graphs - Herbert Fleischner
4.3 Chinese Postman Problems. - R. Gary Parker and Richard B. Borie
4.4 de Bruijn Graphs and Sequences - A. K. Dewdney