主題
Search

Plummer-Toft 圖


q 為圖的最大面度,chi_c 為其迴圈色數。猜想 chi_c<=q+2 對於多面體圖成立 (Plummer 和 Toft 1987)。

PlummerToftGraphs

已知許多滿足 chi_c=q+2 的無限族,包括堆疊 3-稜柱圖以及 Plummer 和 Toft (1987) 指出的另外兩個族。其中第一個族在這項工作中被稱為 Plummer-Toft 圖,並且上面以三種不同型別的嵌入方式說明了前幾個圖。


另請參閱

迴圈色數

使用 探索

參考文獻

Plummer, M. D. 和 Toft, B. "3-多面體的迴圈著色". J. Graph Th. 11, 507-515, 1987.

引用為

Weisstein, Eric W. "Plummer-Toft 圖." 來自 Web 資源. https://mathworld.tw/Plummer-ToftGraph.html

主題分類