Bollobas, Bela
Modern Graph Theory (Graduate Texts in Mathematics)
- ISBN 13:
- 9780387984889
- author:
- Bollobas, Bela
- format:
- Paperback
- publisher:
- Springer-Verlag New York Inc.
- language:
- English
- Publication Year:
- 1998
- Pages:
- 408
- Genre:
- Calculus & mathematical analysis
- Condition:
- New
- Availability:
- Item usually sent within 5 working days
Description
Graph theory is an essential part of mathematics and computer science education, offering a deeper understanding of the subject and its connections to other branches of pure mathematics. This comprehensive account provides a modern treatment of classical areas, such as graph coloring, matching, and extremal theory, alongside newer topics like Szemer\'edi's Regularity Lemma and the Tutte polynomial. The book presents a detailed exploration of these subjects, with an emphasis on their relevance to other areas of mathematics. It also includes an extensive collection of over 600 well-thought-out exercises, designed to help readers master the subject by tackling challenging problems. This approach ensures that students gain a thorough understanding of graph theory and its applications. By exploring both classical and modern topics, this book provides a valuable resource for anyone looking to enhance their knowledge of mathematics and computer science.