关于色数的两个定理
石冰
摘要(Abstract)：
本文证明了以下两种特殊情况下的色数定理:1.设V_i、V_j是两个不相邻的顶点,且V_i、V_j不存在奇数条边的道路,则:r(G)=r(G_(ij))2.设V_i、V_j是两个不相邻的顶点,且V_i、V_j不存在偶数条边的道路,则:r(G)=r(G_(ij))在适用这两个定理的情况下,可使色数计算量大为减少.
关键词(KeyWords)：
基金项目(Foundation):
作者(Author): 石冰
摘要(Abstract)：
本文证明了以下两种特殊情况下的色数定理:1.设V_i、V_j是两个不相邻的顶点,且V_i、V_j不存在奇数条边的道路,则:r(G)=r(G_(ij))2.设V_i、V_j是两个不相邻的顶点,且V_i、V_j不存在偶数条边的道路,则:r(G)=r(G_(ij))在适用这两个定理的情况下,可使色数计算量大为减少.
关键词(KeyWords)：
基金项目(Foundation):
作者(Author): 石冰