图染色方法笔记:序

这是 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/
作者
宋老师
发布于
2024年12月31日
许可协议