Brooks' Theorem: Graph Coloring and Critical Graphs
Stiebitz, Michael, Schweser, Thomas, Toft, Bjarne
- 出版商: Springer
- 出版日期: 2024-03-15
- 售價: $7,650
- 貴賓價: 9.5 折 $7,268
- 語言: 英文
- 頁數: 655
- 裝訂: Hardcover - also called cloth, retail trade, or trade
- ISBN: 3031500644
- ISBN-13: 9783031500640
海外代購書籍(需單獨結帳)
相關主題
商品描述
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.
商品描述(中文翻譯)
布魯克斯定理(1941年)是圖論中最著名且基礎的定理之一,它在所有關於圖論的綜合專著中都有提及或討論。它引發了在多個方向上的研究。本書全面介紹了這一發展並將其放在相應的背景中。它描述了早期和最近的結果,並解釋了相關性:各種證明、許多擴展以及其他圖參數的類似結果。它是一個寶貴的參考資料,現在散落在期刊、會議記錄和論文中的大量信息都可以輕鬆獲得,包括對所描述結果的最佳已知證明。每章結束時都有一個註釋部分,包含歷史備註、評論和進一步的結果。本書也適合作為圖論研究生課程的教材,並包含練習題。本書旨在為希望深入研究圖著色理論的讀者提供比現有書籍更多的資訊。書中還附有原始資料的詳盡參考文獻列表。
作者簡介
MICHAEL STIEBITZ graduated from Humboldt University in Berlin in 1977. He obtained a doctorate at the Technical University of Ilmenau in 1981 and has served as professor there until 2022. He has published around 70 research papers on graph theory, in particular on coloring problems. He is the main author of the book Graph Edge Coloring (Wiley 2012).
THOMAS SCHWESER obtained a doctorate at the Technical University of Ilmenau in 2020, supervised by Michael Stiebitz. He has published around 15 research papers and is currently working in the private industrial sector as a researcher in database theory.
BJARNE TOFT graduated from Aarhus University in 1968 and obtained a doctorate from the University of London in 1970. He is author of around 65 research papers. His mathematical interests are graph theory, combinatorial game theory and the history of mathematics. He co-authored Graph Coloring Problems (Wiley 1995), and is second author of Graph Edge Coloring (Wiley 2012) and HEX The Full Story (CRC Press 2019)
THOMAS SCHWESER obtained a doctorate at the Technical University of Ilmenau in 2020, supervised by Michael Stiebitz. He has published around 15 research papers and is currently working in the private industrial sector as a researcher in database theory.
BJARNE TOFT graduated from Aarhus University in 1968 and obtained a doctorate from the University of London in 1970. He is author of around 65 research papers. His mathematical interests are graph theory, combinatorial game theory and the history of mathematics. He co-authored Graph Coloring Problems (Wiley 1995), and is second author of Graph Edge Coloring (Wiley 2012) and HEX The Full Story (CRC Press 2019)
作者簡介(中文翻譯)
MICHAEL STIEBITZ於1977年畢業於柏林洪堡大學,並於1981年在伊爾梅瑙工業大學獲得博士學位,一直擔任該校的教授直到2022年。他在圖論方面發表了約70篇研究論文,尤其是關於著色問題。他是《圖邊著色》(Wiley 2012)一書的主要作者。
THOMAS SCHWESER於2020年在伊爾梅瑙工業大學獲得博士學位,由Michael Stiebitz指導。他發表了約15篇研究論文,目前在私營工業部門擔任數據庫理論研究員。
BJARNE TOFT於1968年畢業於奧胡斯大學,並於1970年在倫敦大學獲得博士學位。他是約65篇研究論文的作者。他的數學興趣包括圖論、組合遊戲理論和數學歷史。他是《圖著色問題》(Wiley 1995)的合著者,並且是《圖邊著色》(Wiley 2012)和《HEX全面解析》(CRC Press 2019)的第二作者。