迴圈雙覆蓋猜想指出，每個無橋圖都有一組環，這些環共同包含每條邊恰好兩次。這個猜想仍然是開放的，由 Szekeres (1973) 和 Seymour (1979) 獨立提出。
這個問題的一個對偶形式被稱為 Fulkerson 猜想。
迴圈雙覆蓋猜想
參見
無橋圖, 迴圈雙覆蓋, Fulkerson 猜想, 哈密頓圖使用 探索
參考文獻
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.在 中被引用
迴圈雙覆蓋猜想引用為
Weisstein, Eric W. "迴圈雙覆蓋猜想。" 來自 Web 資源。 https://mathworld.tw/CycleDoubleCoverConjecture.html