Brooks' Theorem - Stiebitz, Michael; Schweser, Thomas; Toft, Bjarne; - Prospero Internet Bookshop

 
Product details:

ISBN13:9783031500640
ISBN10:3031500644
Binding:Hardback
No. of pages:655 pages
Size:235x155 mm
Language:English
Illustrations: 61 Illustrations, black & white
747
Category:

Brooks' Theorem

Graph Coloring and Critical Graphs
 
Edition number: 2024
Publisher: Springer
Date of Publication:
Number of Volumes: 1 pieces, Book
 
Normal price:

Publisher's listprice:
EUR 181.89
Estimated price in HUF:
77 539 HUF (73 847 HUF + 5% VAT)
Why estimated?
 
Your price:

71 336 (67 939 HUF + 5% VAT )
discount is: 8% (approx 6 203 HUF off)
The discount is only available for 'Alert of Favourite Topics' newsletter recipients.
Click here to subscribe.
 
Availability:

Estimated delivery time: In stock at the publisher, but not at Prospero's office. Delivery time approx. 3-5 weeks.
Not in stock at Prospero.
Can't you provide more accurate information?
 
  Piece(s)

 
Short description:

Brooks' Theorem (1941) is one of the most famous and fundamental theorems in graph theory ? it is mentioned/treated in all general monographs on graph theory. It has sparked research in several directions. This book presents a comprehensive overview of this development and see it in context. It describes results, both early and recent, and explains relations: the various proofs, the many extensions and similar results for other graph parameters. It serves as a valuable reference to a wealth of information, now scattered in journals, proceedings and dissertations. The reader gets easy access to this wealth of information in comprehensive form, including best known proofs of the results described. Each chapter ends in a note section with historical remarks, comments and further results. The book is also suitable for graduate courses in graph theory and includes exercises. The book is intended for readers wanting to dig deeper into graph coloring theory than what is possible in the existing book literature. There is a comprehensive list of references to original sources.

Long description:
Brooks' Theorem (1941) is one of the most famous and fundamental theorems in graph theory ? it is mentioned/treated in all general monographs on graph theory. It has sparked research in several directions. This book presents a comprehensive overview of this development and see it in context. It describes results, both early and recent, and explains relations: the various proofs, the many extensions and similar results for other graph parameters. It serves as a valuable reference to a wealth of information, now scattered in journals, proceedings and dissertations. The reader gets easy access to this wealth of information in comprehensive form, including best known proofs of the results described. Each chapter ends in a note section with historical remarks, comments and further results. The book is also suitable for graduate courses in graph theory and includes exercises. The book is intended for readers wanting to dig deeper into graph coloring theory than what is possible in the existing book literature. There is a comprehensive list of references to original sources.
Table of Contents:
1 Degree Bounds for the Chromatic Number.- 2 Degeneracy and Colorings.- 3 Colorings and Orientations of Graphs.- 4 Properties of Critical Graphs.- 5 Critical Graphs with few Edges.- 6 Bounding ? by ? and ?.- 7 Coloring of Hypergraphs.- 8 Homomorphisms and Colorings.- 9 Coloring Graphs on Surface.- Appendix A: Brooks? Fundamental Paper.- Appendix B: Tutte?s Lecture from 1992.- Appendix C: Basic Graph Theory Concepts.