2011年1月
On Cubic Planar Hypohamiltonian and Hypotraceable Graphs
The Electronic Journal of Combinatorics
- ,
- 巻
- 18
- 号
- #P85
- 開始ページ
- 1
- 終了ページ
- 11
- 記述言語
- 英語
- 掲載種別
- 出版者・発行元
- ELECTRONIC JOURNAL OF COMBINATORICS
We present a cubic planar hypohamiltonian graph on 70 vertices, improving the best known bound of 94 by Thomassen and derive some consequences concerning longest paths and cycles of planar 3-connected graphs. We also show that cubic planar hypohamiltonian graphs on n vertices exist for every even number n >= 86 and that cubic planar hypotraceable graphs exist on n vertices for every even number n >= 356, settling an open question of Holton and Sheehan.
- リンク情報
- ID情報
-
- ISSN : 1077-8926
- Web of Science ID : WOS:000289476600001