主题
Search

循环双覆盖猜想


循环双覆盖猜想指出,每个无桥图都有一组环,这些环共同包含每条边恰好两次。这个猜想仍然是开放的,由 Szekeres (1973) 和 Seymour (1979) 独立提出。

这个问题的一个对偶形式被称为 Fulkerson 猜想


参见

无桥图, 循环双覆盖, Fulkerson 猜想, 哈密顿图

使用 Wolfram|Alpha 探索

参考文献

Archdeacon, D. "循环双覆盖猜想。" http://www.cems.uvm.edu/~archdeac/problems/cyclecov.htm.Goddyn, L. "图的循环覆盖。" Ph.D. thesis. Waterloo, Ontario, Canada: University of Waterloo.Jaeger, F. "循环双覆盖猜想综述。" In Cycles in Graphs (Ed. B. Alspach and C. D. Alspach). North Holland, pp. 1-12, 1985.Seymour, P. D. "回路之和。" In Graph Theory and Related Topics (Ed. J. A. Bondy and U. R. S. Murty). New York: Academic Press, pp. 341-355, 1979.Szekeres, G. "三次图的 polyhedron 分解。" Bull. Austral. Math. Soc. 8, 367-387, 1973.West, D. "循环双覆盖猜想 (1978/1979)。" http://www.math.uiuc.edu/~west/openp/cdc.html.

在 Wolfram|Alpha 中被引用

循环双覆盖猜想

引用为

Weisstein, Eric W. "循环双覆盖猜想。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CycleDoubleCoverConjecture.html

主题分类