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