AbstractThe assertion of the long standing cycle double cover conjecture is shown to be true if either one of the following statements holds: 1.(1) Every graph G=(V,E) with no isthmus has a cycle cover, whose length does not exceed 75|E|.2.(2) There exists an integer k≥9 such that every regular matroid M, which admits a k-nowherer zero flow, has a cycle cover of length at most 2(1−1k)|M|.The values in (1) and (2) have been mentioned in several previous articles as the largest known lengths of shortest cycle covers for the corresponding families of matroids
AbstractIn this paper we prove: (i) If a graph G has a nowhere-zero 6-flow φ such that | Eodd (φ)| ≥...
AbstractIn this paper we prove: (i) If a graph G has a nowhere-zero 6-flow φ such that | Eodd (φ)| ≥...
AbstractA CDC (cycle double cover) of a graph G is a system (C1,…,Ck) of cycles in G such that each ...
AbstractMotivated by some problems which had been left open in a previous paper [M. Tarsi, J. Combin...
AbstractMotivated by some problems which had been left open in a previous paper [M. Tarsi, J. Combin...
AbstractWe prove that any bridgeless graph G = (V, E), |E| = m, |V| = N, admits a cycle cover of tot...
AbstractA cocycle (resp. cycle) cover of a graph G is a family C of cocycles (resp. cycles) of G suc...
AbstractLet G be a graph with odd edge-connectivity r. It is proved in this paper that if r>3, then ...
AbstractIt is shown that the edges of a bridgeless graph G can be covered with cycles such that the ...
The Shortest Cycle Cover Conjecture of Alon and Tarsi asserts that the edges of every bridgeless gra...
AbstractWe prove that any bridgeless graph G = (V, E), |E| = m, |V| = N, admits a cycle cover of tot...
AbstractA cocycle (resp. cycle) cover of a graph G is a family C of cocycles (resp. cycles) of G suc...
AbstractResults related to integer flows and cycle covers are presented. A cycle cover of a graph G ...
AbstractKriesell [M. Kriesell, Contractions, cycle double covers and cyclic colorings in locally con...
AbstractResults related to integer flows and cycle covers are presented. A cycle cover of a graph G ...
AbstractIn this paper we prove: (i) If a graph G has a nowhere-zero 6-flow φ such that | Eodd (φ)| ≥...
AbstractIn this paper we prove: (i) If a graph G has a nowhere-zero 6-flow φ such that | Eodd (φ)| ≥...
AbstractA CDC (cycle double cover) of a graph G is a system (C1,…,Ck) of cycles in G such that each ...
AbstractMotivated by some problems which had been left open in a previous paper [M. Tarsi, J. Combin...
AbstractMotivated by some problems which had been left open in a previous paper [M. Tarsi, J. Combin...
AbstractWe prove that any bridgeless graph G = (V, E), |E| = m, |V| = N, admits a cycle cover of tot...
AbstractA cocycle (resp. cycle) cover of a graph G is a family C of cocycles (resp. cycles) of G suc...
AbstractLet G be a graph with odd edge-connectivity r. It is proved in this paper that if r>3, then ...
AbstractIt is shown that the edges of a bridgeless graph G can be covered with cycles such that the ...
The Shortest Cycle Cover Conjecture of Alon and Tarsi asserts that the edges of every bridgeless gra...
AbstractWe prove that any bridgeless graph G = (V, E), |E| = m, |V| = N, admits a cycle cover of tot...
AbstractA cocycle (resp. cycle) cover of a graph G is a family C of cocycles (resp. cycles) of G suc...
AbstractResults related to integer flows and cycle covers are presented. A cycle cover of a graph G ...
AbstractKriesell [M. Kriesell, Contractions, cycle double covers and cyclic colorings in locally con...
AbstractResults related to integer flows and cycle covers are presented. A cycle cover of a graph G ...
AbstractIn this paper we prove: (i) If a graph G has a nowhere-zero 6-flow φ such that | Eodd (φ)| ≥...
AbstractIn this paper we prove: (i) If a graph G has a nowhere-zero 6-flow φ such that | Eodd (φ)| ≥...
AbstractA CDC (cycle double cover) of a graph G is a system (C1,…,Ck) of cycles in G such that each ...