Milestones in graph theory : a century of progress / Lowell W. Beineke, Bjarne Toft, Robin J. Wilson.

Format:

Book

Author/Creator:

Beineke, Lowell W., Author.

Toft, Bjarne, author.

Wilson, Robin J., author.

Contributor:

EBSCOhost

Series:

AMS/MAA spectrum ; 2638-6909 vol.105.

Spectrum, 2638-6909 ; vol. 108

Language:

English

Subjects (All):

Graph algorithms.

Graph coloring.

Graph theory--History--20th century.

Graph theory.

Physical Description:

1 online resource (xv, 124 pages) ; illustrations.

Place of Publication:

[Rhode Island] : MAA Press, American Mathematical Society, [2025]

Contents:

Preface

Graph Theory Timeline

Chapter 1. Setting the Scene ; 1.1. Introduction ; 1.2. Euler and the Königsberg bridges ; 1.3. Hamiltonian cycles ; 1.4. Euler's polyhedron formula ; 1.5. Trees ; 1.6. The four-color problem

Chapter 2. Coloring Maps and Graphs ; 2.1. Coloring maps ; 2.2. Coloring graphs ; 2.3. Conclusion

Chapter 3. Graphs on Surfaces ; 3.1. Graphs in the plane ; 3.2. Crossing numbers ; 3.3. Graphs on higher surfaces ; 3.4. Conclusion

Chapter 4. Graphs, Linear Algebra,and Groups ; 4.1. Linear algebra ; 4.2. Graphs and groups ; 4.3. Conclusion

Chapter 5. Cycles, Factorizations, and Matchings ; 5.1. Hamiltonian graphs ; 5.2. Factorizations and matchings ; 5.3. Conclusion

Chapter 6. Minors, Perfect Graphs, and Extremal Graph Theory ; 6.1. Graph minors ; 6.2. Perfect graphs ; 6.3. Extremal graph theory ; 6.4. Ramsey theory ; 6.5. Conclusion

Chapter 7. Graph Enumeration and Probability ; 7.1. Enumeration ; 7.2. Probability ; 7.3. Conclusion

Chapter 8. Graph Algorithms and Complexity ; 8.1. Algorithms ; 8.2. Complexity ; 8.3. Conclusion.

Notes:

Includes bibliographical references and index.

Electronic reproduction. Ipswich, MA Available via World Wide Web.

Other Format:

Print version: Beineke, Lowell W. Milestones in graph theory

ISBN:

9781470481216

1470481219

Publisher Number:

40033026348

Access Restriction:

Restricted for use by site license.