Signed cycle double covers (Q668036)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7032069
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Signed cycle double covers |
scientific article; zbMATH DE number 7032069 |
Statements
Signed cycle double covers (English)
0 references
5 March 2019
0 references
Summary: 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.
0 references
cycle cover
0 references
even graph
0 references
flow
0 references
signed graph
0 references
0.8440187573432922
0 references
0.8429034352302551
0 references
0.836067795753479
0 references
