Title of article
Disconnected 2-Factors in Planar Cubic Bridgeless Graphs
Author/Authors
Diwan، نويسنده , , Ajit A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
11
From page
249
To page
259
Abstract
We prove that every planar cubic bridgeless graph with at least six vertices has a disconnected 2-factor, that is a 2-factor which is not a Hamilton cycle. This is in contrast to the fact that there exist arbitrarily large cubic bridgeless graphs in which every 2-factor is a Hamilton cycle.
Keywords
2-factor , planar , CUBIC , disconnected
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2002
Journal title
Journal of Combinatorial Theory Series B
Record number
1526962
Link To Document