AbstractA cycle C in a graph is called stable if there exists no other cycle D in the same graph such that V(C)⊆V(D). In this paper, we study stable cycles in snarks and we show that if a cubic graph G has a cycle of length at least |V(G)|−9 then it has a cycle double cover. We also give a construction for an infinite snark family with stable cycles of constant length and answer a question by Kochol by giving examples of cyclically 5-edge connected snarks with stable cycles
AbstractSnarks are nontrivial cubic graphs whose edges cannot be colored with three colors. Jaeger a...
AbstractA snark is a “nontrivial” cubic graph whose edges cannot be properly coloured by three colou...
We study snarks whose edges cannot be covered by fewer than five perfect matchings. Esperet and Mazz...
Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph su...
AbstractSnarks are cyclically 4-edge-connected cubic graphs with girth at least 5 and with no 3-edge...
For a number of unsolved problems in graph theory such as the cycle double cover conjecture, Fulkers...
AbstractA CDC (cycle double cover) of a graph G is a system (C1,…,Ck) of cycles in G such that each ...
In this paper we show that many snarks have shortest cycle covers of length 43m + c for a constant c...
The circumference c(G) of a graph G is the length of a longest cycle. By exploit-ing our recent resu...
Many conjectures and open problems in graph theory can either be reduced to cubic graphs or are dire...
AbstractDefine a graph to be a Kotzig graph if it is m-regular and has an m-edge colouring in which ...
AbstractA semiextension of a circuit C in a graph G provides a possible means of finding a cycle dou...
Abstract. In this note we construct two infinite snark families which have high oddness and low circ...
The problem of establishing the number of perfect matchings necessary to cover the edge-set of a cub...
AbstractWe prove that a cubic 2-connected graph which has a 2-factor containing exactly 4 odd cycles...
AbstractSnarks are nontrivial cubic graphs whose edges cannot be colored with three colors. Jaeger a...
AbstractA snark is a “nontrivial” cubic graph whose edges cannot be properly coloured by three colou...
We study snarks whose edges cannot be covered by fewer than five perfect matchings. Esperet and Mazz...
Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph su...
AbstractSnarks are cyclically 4-edge-connected cubic graphs with girth at least 5 and with no 3-edge...
For a number of unsolved problems in graph theory such as the cycle double cover conjecture, Fulkers...
AbstractA CDC (cycle double cover) of a graph G is a system (C1,…,Ck) of cycles in G such that each ...
In this paper we show that many snarks have shortest cycle covers of length 43m + c for a constant c...
The circumference c(G) of a graph G is the length of a longest cycle. By exploit-ing our recent resu...
Many conjectures and open problems in graph theory can either be reduced to cubic graphs or are dire...
AbstractDefine a graph to be a Kotzig graph if it is m-regular and has an m-edge colouring in which ...
AbstractA semiextension of a circuit C in a graph G provides a possible means of finding a cycle dou...
Abstract. In this note we construct two infinite snark families which have high oddness and low circ...
The problem of establishing the number of perfect matchings necessary to cover the edge-set of a cub...
AbstractWe prove that a cubic 2-connected graph which has a 2-factor containing exactly 4 odd cycles...
AbstractSnarks are nontrivial cubic graphs whose edges cannot be colored with three colors. Jaeger a...
AbstractA snark is a “nontrivial” cubic graph whose edges cannot be properly coloured by three colou...
We study snarks whose edges cannot be covered by fewer than five perfect matchings. Esperet and Mazz...