主題
Search

輪補圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
WheelComplementGraphs

這個 n-輪補圖 W^__n 是 圖的補圖 n-輪圖 的補圖。對於 n>4, W^__n 同構於 圈補圖 和 單點圖 C^__(n-1) union K_1 的圖不交併，也同構於 迴圈圖 Ci_(n-1)(2,3,...,|_n/2_|) 和 單點圖 K_1。

下表總結了特殊情況，其中 C_5 是 5-圈圖，P_2 square C_3 是 3-稜柱圖。

nW^__n
4空圖 K^__4
52P_2 union K_1
6C_5 union K_1
7P_2 square C_3 union K_1

參見

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

使用 探索

引用為

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

主題分類