更改

删除37字节 、 2020年4月21日 (二) 22:59
第178行: 第178行:  
=== 染色 ===
 
=== 染色 ===
 
图论中的许多问题和定理都与图的着色有关。通常,染色需使任意两个相邻顶点不同色或任意邻接边不同色。有关图染色的著名结果和猜想如下:
 
图论中的许多问题和定理都与图的着色有关。通常,染色需使任意两个相邻顶点不同色或任意邻接边不同色。有关图染色的著名结果和猜想如下:
−
* '''四色问题 Four-color theorem'''
+
* 四色问题 Four-color theorem
−
* '''完美图问题 strong perfect graph theorem'''
+
* 完美图问题 strong perfect graph theorem
−
* '''Erdős–Faber–Lovász 猜想 Erdős–Faber–Lovász conjecture'''
+
* Erdős–Faber–Lovász 猜想 Erdős–Faber–Lovász conjecture
−
* '''全染色猜想 Total coloring conjecture'''
+
* 全染色猜想 Total coloring conjecture
−
* '''列表染色问题 List coloring conjecture'''
+
* 列表染色问题 List coloring conjecture
−
* '''哈德维格猜想(图论) Hadwiger conjecture (graph theory)'''
+
* 哈德维格猜想(图论) Hadwiger conjecture (graph theory)
−
 
      
=== 包容与统一 ===
 
=== 包容与统一 ===
763

个编辑