Back to Search Start Over

5-cycles and the Petersen graph

Authors :
DeVos, Matt
Mkrtchyan, Vahan V.
Petrosyan, Samvel S.
Publication Year :
2008

Abstract

We show that if G is a connected bridgeless cubic graph whose every 2-factor is comprised of cycles of length five then G is the Petersen graph.<br />Comment: 6 pages

Subjects

Subjects :
Computer Science - Discrete Mathematics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.0801.3714
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details