主题
数学天地
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.net.cn/WheelComplementGraph.html

主题分类