主题
Search

色等价图


如果两个非同构图具有相同的色多项式,则称它们是色等价的,色度等价的 (Bari 1974),或同色的。如果一个图不与任何其他非同构图共享色多项式,则称该图为色唯一图

ChromaticallyNonuniqueGraphs

上面说明了顶点数不超过五个的色等价简单图。

Bari (1974) 给出了许多顶点数在 11 到 17 之间的色等价图对,它们是平面三角剖分。

所有电阻等价图似乎也是色等价的。


另请参阅

色多项式, 色唯一图, 电阻等价图

使用 探索

参考文献

Bari, R. A. "色等价图." In 图论与组合学 (Ed. R. A. Bari and F. Harary). Berlin: Springer-Verlag, pp. 186-200, 1974.Bari, R. A. "色等价图的最新结果." In 第二届国际组合数学会议 (New York, 1978). Ann. New York Acad. Sci. 319, 37-46, 1979.

在 中被引用

色等价图

请引用为

韦斯坦因,埃里克·W. "色等价图." 来自 Web 资源。 https://mathworld.net.cn/ChromaticallyEquivalentGraphs.html

学科分类