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

学科分类