图染色方法笔记:序
这是 Daniel W. Cranston 所撰写的《Graph Coloring Methods》一书的学习笔记, 作者将该书全文发布于 https://graphcoloringmethods.com/ ,包括如下章节:
- Greedy Coloring
- Gadgets: Constructions for Lower Bounds
- Recoloring
- Vertex Identification: Coloring Planar Graphs
- The Kernel Method
- Deletion and Contraction: Nowhere-Zero Flows
- Rosenfeld Counting
- The Combinatorial Nullstellensatz
- The Activation Strategy
- The Vertex Shuffle
- Precoloring Extension
- The Potential Method
- The Rest of the Story
\(\Box\)
图染色方法笔记:序
https://sunnymath-sdut.github.io/graph-tea/2024/12/31/graph-color-notes-0/