Here is a solid introduction to graph theory, covering Dirac's theorem on k-connected graphs, Harary-Nashwilliam's theorem on the hamiltonicity of line graphs, Toida-McKee's characterization of Eulerian graphs, Fournier's proof of Kuratowski's theorem on planar graphs, and more. The book does not presuppose deep knowledge of any branch of mathematics, but requires only the basics of mathematics.
A Textbook of Graph Theory (Universitext)
and over one million other books are available for Amazon Kindle.
Learn more
FREE Two-Day Shipping for students on millions of items. Learn more |
| |||||||||||||||
Book Description
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
There are no customer reviews yet.
|
|||
|
Video reviews
|
Inside This Book
(learn more)
First Sentence:
Graphs serve as mathematical models to analize successfully many concrete real-world problems. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
dominating trail, perfect vertex elimination scheme, two internally disjoint paths, partite sets, simple planar graph, perfect graph conjecture, simplicial vertex, pendant vertices, simple connected graph, two simple graphs, simplicial vertices, connected plane graph, disjoint matchings, cut vertex, central vertices, maximal planar graph, triangulated graphs, plane triangulation, pendant vertex, circular arc graph, cubic graph, transitive orientation, schoolgirls problem, nonadjacent vertices, nonplanar graph Key Phrases - Capitalized Phrases (CAPs): (learn more)
Proof Let, Proof Suppose, Basic Concepts, Proof Assume, Proof Proof, Solution Let New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Graphs serve as mathematical models to analize successfully many concrete real-world problems. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
dominating trail, perfect vertex elimination scheme, two internally disjoint paths, partite sets, simple planar graph, perfect graph conjecture, simplicial vertex, pendant vertices, simple connected graph, two simple graphs, simplicial vertices, connected plane graph, disjoint matchings, cut vertex, central vertices, maximal planar graph, triangulated graphs, plane triangulation, pendant vertex, circular arc graph, cubic graph, transitive orientation, schoolgirls problem, nonadjacent vertices, nonplanar graph Key Phrases - Capitalized Phrases (CAPs): (learn more)
Proof Let, Proof Suppose, Basic Concepts, Proof Assume, Proof Proof, Solution Let New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
This book cites 90
books:
See all 90 books this book cites
39
books
cite this book:
See all 39 books citing this book
- Graph Theory (Cambridge Mathematical Library) by W. T. Tutte in Back Matter (1), Back Matter (2), and Back Matter (3)
- Graph Theory (Graduate Texts in Mathematics) by Reinhard Diestel in Back Matter (1), Back Matter (2), and Back Matter (3)
- Graph Theory by Derek Holton in Back Matter (1), and Back Matter (2)
- Discrete Mathematics by Wiley in Back Matter (1), and Back Matter (2)
- The Petersen Graph (Australian Mathematical Society Lecture Series) by D. A. Holton in Back Matter
See all 90 books this book cites
- Random Graphs for Statistical Pattern Recognition (Wiley Series in Probability and Statistics) by David J. Marchette in Back Matter
- Artificial Immune Systems: 4th International Conference, ICARIS 2005, Banff, Alberta, Canada, August 14-17, 2005, Proceedings (Lecture Notes in ... Computer Science and General Issues) by Christian Jacob on page 352
- A Course in Credibility Theory and its Applications (Universitext) by Hans Bühlmann in Back Matter
- A Short Course on Operator Semigroups (Universitext) by Klaus-Jochen Engel in Front Matter
- A Beginner's Guide to Graph Theory by W.D. Wallis in Back Matter
See all 39 books citing this book
Books on Related Topics
(learn more)
|
|
What Other Items Do Customers Buy After Viewing This Item?
Tags Customers Associate with This Product(What's this?)Click on a tag to find related items, discussions, and people.
|
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
