如果兩個非同構圖具有相同的色多項式,則稱它們是色等價的,色度等價的 (Bari 1974),或同色的。如果一個圖不與任何其他非同構圖共享色多項式,則稱該圖為色唯一圖。
上面說明了頂點數不超過五個的色等價簡單圖。
Bari (1974) 給出了許多頂點數在 11 到 17 之間的色等價圖對,它們是平面三角剖分。
所有電阻等價圖似乎也是色等價的。
如果兩個非同構圖具有相同的色多項式,則稱它們是色等價的,色度等價的 (Bari 1974),或同色的。如果一個圖不與任何其他非同構圖共享色多項式,則稱該圖為色唯一圖。
上面說明了頂點數不超過五個的色等價簡單圖。
Bari (1974) 給出了許多頂點數在 11 到 17 之間的色等價圖對,它們是平面三角剖分。
所有電阻等價圖似乎也是色等價的。
韋斯坦因,埃裡克·W. "色等價圖." 來自 Web 資源。 https://mathworld.tw/ChromaticallyEquivalentGraphs.html