主題
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.tw/ChromaticallyEquivalentGraphs.html

學科分類