Record Details

Disconnected 2-factors in planar cubic bridgeless graphs

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Disconnected 2-factors in planar cubic bridgeless graphs
 
Creator DIWAN, AA
 
Description We prove that every planar cubic bridgeless graph with at least six vertices has a disconnected 2-ractor, 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. .
 
Publisher ACADEMIC PRESS INC ELSEVIER SCIENCE
 
Date 2011-07-12T14:46:57Z
2011-12-26T12:48:56Z
2011-12-27T05:34:28Z
2011-07-12T14:46:57Z
2011-12-26T12:48:56Z
2011-12-27T05:34:28Z
2002
 
Type Article
 
Identifier JOURNAL OF COMBINATORIAL THEORY SERIES B, 84(2), 249-259
0095-8956
http://dx.doi.org/10.1006/jctb.2001.2079
http://dspace.library.iitb.ac.in/xmlui/handle/10054/3357
http://hdl.handle.net/10054/3357
 
Language en