舆论摘要：对于图的全色数

1965年，Behzad在其硕士舆论中提出了如次估计： 全染色估计（Tcc）：对大肆大略图G，有 _XT（G）≤△（G）+2 明显，_XT（G）≥△（G）+1，环绕这个估计，人们作了洪量的处事，证 领会TCC在少许特出情景下是创造的，如当△（G）≤5, △（G）≥3/4∣G∣ 时TCC创造。对普遍情景尚不知TCC能否创造，另一上面，若TCC 创造，那么图G在什么前提下满意_XT（G）＝△（G）+1？在什么前提 下满意_XT（G）＝△（G）+2？对于上述题目，张忠辅曾给出了如次估计： 估计1：即使图G惟有一个最时髦点，则_XT（G）＝△（G）+1 估计2：即使图G的最时髦点互不相邻，则_XT（G）＝△（G）+1 正文开始计划了之上三个估计之间的联系，证领会估计1和估计2 都强于TCC，其次证领会估计1和估计2在某些前提下是创造的。 其余，正文给出领会决TCC的一个新思绪，试图经过对△（G）实 施归结去表明估计2.用这个思绪去表明估计2尚需处置一个题目，那 即是，若估计1对最时髦为△的图创造，估计2对最时髦为△的图 能否也创造？若谜底是确定的，咱们就不妨运用这种思绪去表明估计2， 进而表明TCC创造，结果，正文还商量了两个图的联图的全色数。