A First Course in Graph Theory [Illustrated] 9780486483689

This comprehensive text offers undergraduates a remarkably student-friendly introduction to graph theory. Written by two

1,970 315 7MB

English Pages 466 Year 2012

Report DMCA / Copyright

DOWNLOAD FILE

A First Course in Graph Theory [Illustrated]
 9780486483689

Table of contents :
Copyright
Contents
Preface
Chapter 1: Introduction
Chapter 2: Degrees
Chapter 3: Isomorphic Graphs
Chapter 4: Trees
Chapter 5: Connectivity
Chapter 6: Traversability
Chapter 7: Digraphs
Chapter 8: Matchings and Factorization
Chapter 9: Planarity
Chapter 10: Coloring
Chapter 11: Ramsey Numbers
Chapter 12: Distance
Chapter 13: Domination
Appendix 1: Sets and Logic
Appendix 2: Equivalence Relations and Functions
Appendix 3: Methods of Proof
Solutions and Hints for Odd-Numbered Exercises
References
Index
List of Symbols

Polecaj historie