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 条
  • [21] Hamiltonian cycles in T-graphs
    Reay, JR
    Zamfirescu, T
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) : 497 - 502
  • [22] AN EXTREMAL PROBLEM FOR CYCLES IN HAMILTONIAN GRAPHS
    HENDRY, GRT
    BRANDT, S
    GRAPHS AND COMBINATORICS, 1995, 11 (03) : 255 - 262
  • [23] HAMILTONIAN CYCLES IN SQUARE OF CUBIC GRAPHS
    FLEISCHN.H
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (07): : 1050 - &
  • [24] Hamiltonian Cycles in Directed Toeplitz Graphs
    Malik, Shabnam
    Qureshi, Ahmad Mahmood
    ARS COMBINATORIA, 2013, 109 : 511 - 526
  • [25] Hamiltonian cycles in solid grid graphs
    Umans, C
    Lenhart, W
    38TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1997, : 496 - 505
  • [26] On Finding Hamiltonian Cycles in Barnette Graphs
    Bagheri, Behrooz Gh
    Fleischner, Herbert
    Feder, Tomas
    Subi, Carlos
    FUNDAMENTA INFORMATICAE, 2022, 188 (01) : 1 - 14
  • [27] HAMILTONIAN CYCLES IN RANDOM REGULAR GRAPHS
    FENNER, TI
    FRIEZE, AM
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 37 (02) : 103 - 112
  • [28] Cycles of many lengths in Hamiltonian graphs
    Bucic, Matija
    Gishboliner, Lior
    Sudakov, Benny
    FORUM OF MATHEMATICS SIGMA, 2022, 10
  • [29] Powers of Hamiltonian cycles in multipartite graphs
    DeBiasio, Louis
    Martin, Ryan R.
    Molla, Theodore
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [30] Hamiltonian Cycles in T-Graphs
    J. R. Reay
    T. Zamfirescu
    Discrete & Computational Geometry, 2000, 24 : 497 - 502
12345