000 | a | ||
---|---|---|---|
999 |
_c33168 _d33168 |
||
008 | 240427b xxu||||| |||| 00| 0 eng d | ||
020 |
_a9781470453428 _chbk |
||
082 |
_a511.5 _bBIC |
||
100 | _aBickle, Allan | ||
245 | _aFundamentals of graph theory | ||
260 |
_bAmerican Mathematical Society, _c2020 _aProvidence : |
||
300 |
_a xv, 336 p.; _bill., _c26 cm |
||
365 |
_b85.00 _c$ _d86.30 |
||
490 | _aPure and applied undergraduate texts | ||
504 | _aIncludes bibliographical references and index. | ||
520 | _aGraph theory is a fascinating and inviting branch of mathematics. Many problems are easy to state and have natural visual representations, inviting exploration by new students and professional mathematicians. The goal of this textbook is to present the fundamentals of graph theory to a wide range of readers. The book contains many significant recent results in graph theory, presented using up-to-date notation. The author included the shortest, most elegant, most intuitive proofs for modern and classic results while frequently presenting them in new ways. Major topics are introduced with practical applications that motivate their development, and which are illustrated with examples that show how to apply major theorems in practice. This includes the process of finding a brute force solution (case-checking) when an elegant solution is not apparent. With over 1200 exercises, internet resources (e.g., the OEIS for counting problems), helpful appendices, and a detailed guide to different course outlines, this book provides a versatile and convenient tool for the needs of instructors at a large variety of institutions. | ||
650 | _aBrute force solution | ||
650 | _aChromatic number | ||
650 | _aPlanar graph | ||
650 | _aPetersen graph | ||
650 | _aK-degenerate | ||
650 | _aHamiltonian cycle | ||
650 | _aDegree sequence | ||
650 | _aCubic graphs | ||
650 | _aConnected graph | ||
942 |
_2ddc _cBK |