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 条
  • [41] Hamiltonian Cycles in Cayley Graphs of Gyrogroups
    Maungchang, Rasimate
    Detphumi, Charawi
    Khachorncharoenkul, Prathomjit
    Suksumran, Teerapong
    MATHEMATICS, 2022, 10 (08)
  • [42] THIN HAMILTONIAN CYCLES ON ARCHIMEDEAN GRAPHS
    REAY, JR
    ROGERS, DG
    EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (02) : 185 - 189
  • [43] COUNTING HAMILTONIAN CYCLES IN BIPARTITE GRAPHS
    Haanpaa, Harri
    Ostergard, Patric R. J.
    MATHEMATICS OF COMPUTATION, 2014, 83 (286) : 979 - 995
  • [44] Enforced hamiltonian cycles in circulant graphs
    Timkova, Maria
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 269 - 278
  • [45] Finding large cycles in Hamiltonian graphs
    Feder, Tomas
    Motwani, Rajeev
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (08) : 882 - 893
  • [46] POWERS OF HAMILTONIAN CYCLES IN μ-INSEPARABLE GRAPHS
    Ebsen, O.
    Maesaka, G. S.
    Reiher, C.
    Schacht, M.
    Schuelke, B.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 637 - 641
  • [47] Hamiltonian cycles and Hamiltonian paths in faulty burnt pancake graphs
    Kaneko, Keiichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (04): : 716 - 721
  • [48] Embedding Hamiltonian paths and Hamiltonian cycles in faulty pancake graphs
    Hung, CN
    Liang, KY
    Hsu, LH
    I-SPAN'02: INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2002, : 179 - 184
  • [49] Mutually independent hamiltonian cycles for the pancake graphs and the star graphs
    Department of Computer Science, National Chiao Tung University, Hsinchu, 30010, Taiwan
    不详
    不详
    不详
    Discrete Math, 17 (5474-5483):
  • [50] Mutually independent hamiltonian cycles for the pancake graphs and the star graphs
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Huang, Hua-Min
    Hsu, D. Frank
    Hsu, Lih-Hsing
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5474 - 5483
12345