Front cover; PREFACE; ABOUT THE AUTHORS; Dedication; CONTENTS; Chapter 1. INTRODUCTION TO GRAPH MODELS; Chapter 2. STRUCTURE AND REPRESENTATION; Chapter 3. TREES; Chapter 4. SPANNING TREES; Chapter 5. CONNECTIVITY; Chapter 6. OPTIMAL GRAPH TRAVERSALS; Chapter 7. PLANARITY AND KURATOWSKI'S THEOREM; Chapter 8. DRAWING GRAPHS AND MAPS; Chapter 9. GRAPH COLORINGS; Chapter 10. MEASUREMENT AND MAPPINGS; Chapter 11. ANALYTIC GRAPH THEORY; Chapter 12. SPECIAL DIGRAPH MODELS; Chapter 13. NETWORK FLOWS AND APPLICATIONS; Chapter 14. GRAPHICAL ENUMERATION; Chapter 15. ALGEBRAIC SPECIFICATION OF GRAPHS.
Chapter 16. NONPLANAR LAYOUTSAPPENDIX; BIBLIOGRAPHY; SOLUTIONS AND HINTS; Back cover.
0
8
INTRODUCTION TO GRAPH MODELSGraphs and DigraphsCommon Families of GraphsGraph Modeling ApplicationsWalks and DistancePaths, Cycles, and TreesVertex and Edge Attributes: More ApplicationsSTRUCTURE AND REPRESENTATIONGraph IsomorphismRevised!Automorphisms and Symmetry Moved and revised!SubgraphsSome Graph OperationsTests for Non-IsomorphismMatrix RepresentationMore Graph OperationsTREESReorganized and revised!Characterizations and Properties of TreesRooted Trees, Ordered Trees, and Binary TreesBinary-Tree TraversalsBinary-Search TreesHuffman Trees and Optimal Prefix CodesPriority TreesCounting La.