Semi-duality and the cycle double cover conjecture (Q1085163): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: András Recski / rank | |||
Property / reviewed by | |||
Property / reviewed by: András Recski / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0095-8956(86)90054-7 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2083487412 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5668821 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Shortest coverings of graphs with cycles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Flows and generalized coloring theorems in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3710541 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Short cycle covers and the cycle double cover conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3916595 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decomposition of regular matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nowhere zero flow and circuit covering in regular matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4111952 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:48, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Semi-duality and the cycle double cover conjecture |
scientific article |
Statements
Semi-duality and the cycle double cover conjecture (English)
0 references
1986
0 references
In what follows, all matroids are binary. A cycle is a disjoint union of circuits. Two matroids are called semi-dual if every cocycle of one of them is a cycle of the other. A cycle double cover (CDC) of a matroid is a family of not necessarily distinct cycles, containing every element of the underlying set exactly twice. The CDC-conjecture (that every bridgeless graph has a CDC) is shown to be equivalent to the statement: Every bridgeless regular matroid has a loopless graphic semi-dual. As an application, the author shows that every bridgeless multigraph containing a Hamiltonian path has a CDC consisting of at most 6 Eulerian subgraphs.
0 references
binary matroids
0 references
cycle double cover
0 references
CDC
0 references
bridgeless graph
0 references
bridgeless regular matroid
0 references
Hamiltonian path
0 references