Introduction to Graph TheoryPrentice Hall, 2001 - 588 ˹éÒ "The main objective of this book is to develop a thorough understanding of the structure of graphs and the techniques used to analyze problems in graph theory. Fundamental graph algorithms are also included. Numerous examples, illustrations, and exercises guide readers through the concepts and proofs. Offers a comprehensive and up-to-date presentation of the fundamental topics in graph theory. Features an early review of basic proof techniques. Structures content for intellectual coherence, providing a gradual increase in intellectual and complexity throughout the book. Introduces new concepts as needed; presents concepts and results in clearly defined units; provides illustrations for key steps in many proofs." -- Publisher. |
à¹×éÍËÒ
Fundamental Concepts | 1 |
Trees and Distance | 67 |
Decomposition and Graceful Labelings | 87 |
Matchings and Factors | 107 |
Connectivity and Paths | 149 |
Coloring of Graphs | 191 |
1 | 233 |
34 | 243 |
Appendix B Optimization and Complexity | 493 |
Hints for Selected Exercises | 507 |
Glossary of Terms | 515 |
349 | 528 |
Appendix E Supplemental Reading | 533 |
378 | 542 |
286 | 543 |
Author Index | 569 |
Edges and Cycles | 273 |
Additional Topics optional | 319 |
Appendix A Mathematical Background | 471 |
425 | 575 |
ÅÔ¢ÊÔ·¸Ôì | |

