主题
Search

循环双覆盖


无向图的循环双覆盖是循环的集合,这些循环恰好覆盖图的每条边两次。

CycleDoubleCoverQ3

对于多面体图,相应的凸多面体的面给出了图的双覆盖,因为每条边恰好属于两个面。 例如,上面说明了立方体图的循环双覆盖。

循环双覆盖猜想指出,每个无桥图都有一个循环双覆盖。


另请参阅

二部双图, 循环双覆盖猜想

使用 Wolfram|Alpha 探索

引用为

Weisstein, Eric W. “循环双覆盖。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CycleDoubleCover.html

主题分类