Polyhedral graphs without Hamiltonian cycles

被引：2
|
作者：
Walther, H
机构：
[1] Technical University of Ilmenau, D-98693 Ilmenau
来源：
DISCRETE APPLIED MATHEMATICS | 1997年 / 79卷 / 1-3期
关键词：
D O I：
10.1016/S0166-218X(97)00047-4
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
There is a constructed sequence of polyhedral cyclically 5-connected cubic non-hamiltonian graphs having only 5-gons and 8-gons as faces.
引用
收藏
页码：257 / 263
页数：7
相关论文
共 50 条
  • [1] Generalized cospectral graphs with and without Hamiltonian cycles
    Liu, Fenjin
    Wang, Wei
    Yu, Tao
    Lai, Hong-Jian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 585 : 199 - 208
  • [2] Long cycles in graphs without hamiltonian paths
    Kawarabayashi, Ken-ichi
    Ozeki, Kenta
    Yamashita, Tomoki
    DISCRETE MATHEMATICS, 2008, 308 (24) : 5899 - 5906
  • [3] Hamiltonian cycles in polyhedral maps
    Dipendu Maity
    Ashish Kumar Upadhyay
    Proceedings - Mathematical Sciences, 2017, 127 : 737 - 751
  • [4] Hamiltonian cycles in polyhedral maps
    Maity, Dipendu
    Upadhyay, Ashish Kumar
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2017, 127 (04): : 737 - 751
  • [5] HAMILTONIAN CYCLES IN GRAPHS
    LIU, ZH
    ZHU, YJ
    TIAN, F
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 367 - 376
  • [6] LONGEST CYCLES IN POLYHEDRAL GRAPHS
    WALTHER, H
    ISRAEL JOURNAL OF MATHEMATICS, 1993, 83 (1-2) : 203 - 212
  • [7] CONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPS
    Maity, Dipendu
    Upadhyay, Ashish Kumar
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (04)
  • [8] Long cycles in Hamiltonian graphs
    António Girão
    Teeradej Kittipassorn
    Bhargav Narayanan
    Israel Journal of Mathematics, 2019, 229 : 269 - 285
  • [9] Long cycles in Hamiltonian graphs
    Girao, Antonio
    Kittipassorn, Teeradej
    Narayanan, Bhargav
    ISRAEL JOURNAL OF MATHEMATICS, 2019, 229 (01) : 269 - 285
  • [10] GRAPHS WITH FEW HAMILTONIAN CYCLES
    Goedgebeur, Jan
    Meersman, Barbara
    Zamfirescu, Carol T.
    MATHEMATICS OF COMPUTATION, 2020, 89 (322) : 965 - 991
12345