首页 | 本学科首页   官方微博 | 高级检索  
     


Infinitely many planar cubic hypohamiltonian graphs of girth 5
Abstract:A graph G is hypohamiltonian if G is non‐hamiltonian and for every vertex v in G, the graph urn:x-wiley:03649024:media:jgt22183:jgt22183-math-0001 is hamiltonian. McKay asked in [J. Graph Theory 85 (2017) 7–11] whether infinitely many planar cubic hypohamiltonian graphs of girth 5 exist. We settle this question affirmatively.
Keywords:cubic  dot product  hamiltonian  hypohamiltonian  planar
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号