1 research outputs found
Graphs with the cycle extension property
A connected graph G is said to have the cycle extension property (or more briefly, “G is CEP”) if it contains a 2-factor and for every cycle C in G with |V (C) | ≤|V (G)|−3, there is a 2-factor FC in G which includes C. We characterize all graphs which are CEP