Karin R Saoub

Graph Theory

An Introduction to Proofs, Algorithms, and Applications

• Gebundenes Buch

Produktbeschreibung

This text, for the first undergraduate course, will explore major topics in graph theory from both a theoretical and applied viewpoint. Topics will progress from understanding basic terminology, to addressing computational questions, and finally ending with broad theoretical results.

---

Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.

Produktdetails

• Verlag: Taylor & Francis Ltd (Sales)
• Seitenzahl: 438
• Erscheinungstermin: 17. März 2021
• Englisch
• Abmessung: 234mm x 156mm x 24mm
• Gewicht: 785g
• ISBN-13: 9781138361409
• ISBN-10: 1138361402
• Artikelnr.: 60004319

Autorenporträt

Dr. Karin R. Saoub is an Associate Professor of Mathematics at Roanoke College in Salem, Virginia. She received her PhD in Mathematics from Arizona State University and a Bachelor of Arts degree from Wellesley College. Her research focuses on graph coloring and on-line algorithms applied to tolerance graphs. She is also the author of A Tour Through Graph Theory, published by CRC Press.

Inhaltsangabe

Chapter 1: Graph Models, Terminology, and Proofs
Chapter 2: Graph Routes
Chapter 3: Trees
Chapter 4: Connectivity and Flow
Chapter 5: Matching and Factors
Chapter 6: Graph Coloring
Chapter 7: Planarity
Appendix
Selected Hints and Solutions