MISC

査読有り
2011年1月

On Cubic Planar Hypohamiltonian and Hypotraceable Graphs

The Electronic Journal of Combinatorics
  • 責任著者]M. Araya
  • ,
  • 共著者]G. Wiener

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.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000289476600001&DestApp=WOS_CPL
ID情報
  • ISSN : 1077-8926
  • Web of Science ID : WOS:000289476600001

エクスポート
BibTeX RIS