Karin R Saoub

Graph Theory (eBook, ePUB)

An Introduction to Proofs, Algorithms, and Applications

• Format: ePub

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Taylor & Francis
• Seitenzahl: 437
• Erscheinungstermin: 16. März 2021
• Englisch
• ISBN-13: 9780429779879
• Artikelnr.: 61210582

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