色等价图

如果两个非同构图相同，则称其为色等价图（Bari 1974也称为“色等价图”）彩色的多项式。不共享彩色的多项式的与任何其他非同构图一起被称为彩色地唯一图.

上面说明了五个或更少顶点上的色等价简单图。

Bari（1974）给出了11到17个顶点上的若干色等价图对，它们是平面三角剖分。

似乎情况是电阻当量图在色彩上也是等效的。