主题
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.net.cn/RookComplementGraph.html

主题分类