|
|
|
|
|
|
1 | (8) |
|
|
|
9 | (10) |
|
|
|
19 | (7) |
|
|
|
26 | (5) |
|
|
|
|
|
|
31 | (7) |
|
|
|
38 | (5) |
|
|
|
43 | (5) |
|
Excursion: Graphs and Matrices |
|
|
48 | (2) |
|
Exploration: Irregular Graphs |
|
|
50 | (5) |
|
|
|
|
The Definition of Isomorphism |
|
|
55 | (8) |
|
Isomorphism as a Relation |
|
|
63 | (3) |
|
Excursion: Graphs and Groups |
|
|
66 | (10) |
|
Excursion: Reconstruction and Solvability |
|
|
76 | (9) |
|
|
|
|
|
|
85 | (2) |
|
|
|
87 | (7) |
|
The Minimum Spanning Tree Problem |
|
|
94 | (7) |
|
Excursion: The Number of Spanning Trees |
|
|
101 | (6) |
|
|
|
|
|
|
107 | (4) |
|
|
|
111 | (4) |
|
|
|
115 | (9) |
|
|
|
124 | (6) |
|
Exploration: Geodetic Sets |
|
|
130 | (3) |
|
|
|
|
|
|
133 | (7) |
|
|
|
140 | (12) |
|
Exploration: Hamiltonian Walks and Numbers |
|
|
152 | (4) |
|
Excursion: The Early Books of Graph Theory |
|
|
156 | (5) |
|
|
|
|
|
|
161 | (8) |
|
|
|
169 | (7) |
|
Excursion: Decision--Making |
|
|
176 | (4) |
|
Exploration: Wine Bottle Problems |
|
|
180 | (3) |
|
Matchings and Factorization |
|
|
|
|
|
183 | (11) |
|
|
|
194 | (15) |
|
Decompositions and Graceful Labelings |
|
|
209 | (5) |
|
Excursion: Instant Insanity |
|
|
214 | (5) |
|
Excursion: The Petersen Graph |
|
|
219 | (5) |
|
Exploration: γ-Labelings of Graphs |
|
|
224 | (3) |
|
|
|
|
|
|
227 | (14) |
|
Embedding Graphs on Surfaces |
|
|
241 | (8) |
|
|
|
249 | (4) |
|
Exploration: Embedding Graphs in Graphs |
|
|
253 | (6) |
|
|
|
|
|
|
259 | (8) |
|
|
|
267 | (13) |
|
|
|
280 | (8) |
|
Excursion: The Heawood Map Coloring Theorem |
|
|
288 | (5) |
|
Exploration: Local Coloring |
|
|
293 | (4) |
|
|
|
|
The Ramsey Number of Graphs |
|
|
297 | (10) |
|
|
|
307 | (7) |
|
Exploration: Rainbow Ramsey Numbers |
|
|
314 | (7) |
|
|
|
321 | (6) |
|
|
|
|
|
|
327 | (6) |
|
|
|
333 | (8) |
|
Excursion: Locating Numbers |
|
|
341 | (5) |
|
Excursion: Detour and Directed Distance |
|
|
346 | (5) |
|
Exploration: Channel Assignment |
|
|
351 | (6) |
|
Exploration: Distance Between Graphs |
|
|
357 | (4) |
|
|
|
|
The Domination Number of a Graph |
|
|
361 | (11) |
|
Exploration: Stratification |
|
|
372 | (5) |
|
|
|
377 | (4) |
|
Excursion: And Still It Grows More Colorful |
|
|
381 | (2) |
Appendix
1. Sets and Logic |
|
383 | (4) |
Appendix
2. Equivalence Relations and Functions |
|
387 | (4) |
Appendix
3. Methods of Proof |
|
391 | (6) |
| Solutions and Hints for Odd-Numbered Exercises |
|
397 | (28) |
| References |
|
425 | (12) |
| Index of Names |
|
437 | (3) |
| Index of Mathematical Terms |
|
440 | (7) |
| List of Symbols |
|
447 | |
