Signed cycle double covers

Lingsheng Shi, Zhang Zhang

科研成果: 期刊稿件文章同行评审

摘要

The cycle double cover conjecture states that every bridgeless graph has a collection of cycles which together cover every edge of the graph exactly twice. A signed graph is a graph with each edge assigned by a positive or a negative sign. In this article, we prove a weak version of this conjecture that is the existence of a signed cycle double cover for all bridgeless graphs. We also show the relationships of the signed cycle double cover and other famous conjectures such as the Tutte flow conjectures and the shortest cycle cover conjecture etc.

源语言英语
文章编号#P4.63
期刊Electronic Journal of Combinatorics
25
4
DOI
出版状态已出版 - 2018
已对外发布

指纹

探究 'Signed cycle double covers' 的科研主题。它们共同构成独一无二的指纹。

引用此