A PETERSEN ON A PENTAGON

Authors
SEYMOUR P TRUEMPER K
Citation
P. Seymour et K. Truemper, A PETERSEN ON A PENTAGON, J COMB TH B, 72(1), 1998, pp. 63-79
Citations number
1
Categorie Soggetti
Mathematics,Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956 → ACNP
Volume
72
Issue
1
Year of publication
1998
Pages
63 - 79
Database
ISI
SICI code
0095-8956(1998)72:1<63:>2.0.ZU;2-0
Abstract
Let G be a cyclically 5-connected cubic graph, and let C be a circuit of G of length 5. We prove that if there is a subgraph of G homeomorph ic to the Petersen graph, then there is one which in addition contains C. This greatly simplifies checking whether G has a subgraph homeomor phic to the Petersen graph. (C) 1998 Academic Press.