如果两个非同构图具有相同的色多项式,则称它们是色等价的,色度等价的 (Bari 1974),或同色的。如果一个图不与任何其他非同构图共享色多项式,则称该图为色唯一图。
上面说明了顶点数不超过五个的色等价简单图。
Bari (1974) 给出了许多顶点数在 11 到 17 之间的色等价图对,它们是平面三角剖分。
所有电阻等价图似乎也是色等价的。
如果两个非同构图具有相同的色多项式,则称它们是色等价的,色度等价的 (Bari 1974),或同色的。如果一个图不与任何其他非同构图共享色多项式,则称该图为色唯一图。
上面说明了顶点数不超过五个的色等价简单图。
Bari (1974) 给出了许多顶点数在 11 到 17 之间的色等价图对,它们是平面三角剖分。
所有电阻等价图似乎也是色等价的。
韦斯坦因,埃里克·W. "色等价图." 来自 Web 资源。 https://mathworld.net.cn/ChromaticallyEquivalentGraphs.html