Title Statements
- Full title :Graphs & digraphs / Gary Chartrand, Linda Lesniak, Ping Zhang.
Edition Statements
- Publication Date:2015.
Publication Statements
- Publisher(s):Chapman and Hall/CRC
- Place of Publication:Place of publication not identified
- Language:eng
- Publication Date:2015.
The Physical Object
- Description:1 online resource (640 pages : : 343 illustrations).
Edition Identifiers
- ISBN:9781498735803, 1498735800
- oclc:on1012894051
Table of Contents
Introduction; Graphs; The Degree of a Vertex; Isomorphic Graphs; Regular Graphs; Bipartite Graphs; Operations on Graphs; Degree Sequences; Multigraphs; Exercises for Chapter 1 Connected Graphs and Distance; Connected Graphs; Distance in Graphs; Exercises for Chapter 2 Trees; Nonseparable Graphs; Introduction to Trees; Spanning Trees; The Minimum Spanning Tree Problem; Exercises for Chapter 3 Connectivity ; Connectivity and Edge-Connectivity; Theorems of Menger and Whitney; Exercises for Chapter 4 Eulerian Graphs; The Königsberg Bridge Problem; Eulerian Circuits and Trails; Exercises for Chapter 5 Hamiltonian Graphs; Hamilton's Icosian Game; Sufficient Conditions for Hamiltonicity; Toughness of Graphs; Highly Hamiltonian Graphs; Powers of Graphs and Line Graphs; Exercises for Chapter 6 Digraphs; Introduction to.
Digraphs; Strong Digraphs; Eulerian and Hamiltonian Digraphs; Tournaments; Kings in Tournaments; Hamiltonian Tournaments; Exercises for Chapter 7 Flows in Networks; Networks; The Max-Flow Min-Cut Theorem; Menger Theorems for Digraphs; Exercises for Chapter 8 Automorphisms and Reconstruction; The Automorphism Group of a Graph; Cayley Color Graphs; The Reconstruction Problem…
Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Related Works
more →
Graph theory and its applications: proceedings of an advanced seminar cond…
Advanced Seminar on Graph theory and its applications, University of Wisconsin)
Graph theory and its applications
Rate & Review