Skip to main navigation Skip to search Skip to main content

Signed cycle double covers

  • Lingsheng Shi
  • , Zhang Zhang
  • Tsinghua University

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Article number#P4.63
JournalElectronic Journal of Combinatorics
Volume25
Issue number4
DOIs
Publication statusPublished - 2018
Externally publishedYes

Fingerprint

Dive into the research topics of 'Signed cycle double covers'. Together they form a unique fingerprint.

Cite this