主題
Search

迴圈補圖


CycleComplementGraph

n-迴圈補圖 C^__n圖的補圖迴圈圖 C_n。迴圈補圖是由 Ci_n(1,2,...,|_n/2_|) 給出的 迴圈圖 的特殊情況。前幾個在上面透過從 完全圖 K_n (頂部)中移除一個迴圈以及以“標準”迴圈圖形式(底部)獲得的嵌入中進行了說明。

輪補圖 W^__(n+1) 與迴圈補圖 C^__n union K_1單例圖 的圖不交併 C^__n 同構。

特殊情況總結在下表中。


另請參閱

迴圈圖, 圖的補圖, 路徑補圖, 輪補圖

使用 探索

請引用為

Weisstein, Eric W. "迴圈補圖。" 來自 Web 資源。 https://mathworld.tw/CycleComplementGraph.html

學科分類