主題
Search

象補圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
RookComplementGraph

象補圖 K_m square K_n^_ 是 圖補 的 m×n 象圖。它有 頂點數 mn 和 邊數 2(m; 2)(n; 2)，其中 (n; k) 是 二項式係數。

特殊情況總結在下表中。

(m,n)K_m square K_n^_
(1,n)空圖 K^__n
(2,2)梯子圖 2P_2
(2,3)環圖 C_6
(2,4)立方圖 Q_3
(2,n)n-冠圖
(3,3)廣義四邊形 GQ(2,1)
(n,n+1)迴圈圖
(n,2n+/-1)迴圈圖

另請參閱

冠圖, 圖補, 象圖

使用 探索

引用為

韋斯坦, 埃裡克·W. "象補圖。" 來自 Web 資源。 https://mathworld.tw/RookComplementGraph.html

主題分類