Hamiltonian cycles in T-graphs

被引：11
|
作者：
Reay, JR [1 ]
Zamfirescu, T
机构：
[1] Western Washington Univ, Dept Math, Bellingham, WA 98225 USA
[2] Univ Dortmund, Dept Math, D-46 Dortmund, Germany
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 2000年 / 24卷 / 2-3期
关键词：
D O I：
10.1007/s004540010051
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
There is only one finite, 2-connected, linearly convex graph in the Archimedean Abstract. triangular tiling that does not have a Hamiltonian cycle.
引用
收藏
页码：497 / 502
页数：6
相关论文
共 50 条
  • [41] On the number of Hamiltonian cycles in Dirac graphs
    Sárközy, GN
    Selkow, SM
    Szemerédi, E
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 237 - 250
  • [42] Hamiltonian Cycles in Cayley Graphs of Gyrogroups
    Maungchang, Rasimate
    Detphumi, Charawi
    Khachorncharoenkul, Prathomjit
    Suksumran, Teerapong
    MATHEMATICS, 2022, 10 (08)
  • [43] THIN HAMILTONIAN CYCLES ON ARCHIMEDEAN GRAPHS
    REAY, JR
    ROGERS, DG
    EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (02) : 185 - 189
  • [44] COUNTING HAMILTONIAN CYCLES IN BIPARTITE GRAPHS
    Haanpaa, Harri
    Ostergard, Patric R. J.
    MATHEMATICS OF COMPUTATION, 2014, 83 (286) : 979 - 995
  • [45] Enforced hamiltonian cycles in circulant graphs
    Timkova, Maria
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 269 - 278
  • [46] Finding large cycles in Hamiltonian graphs
    Feder, Tomas
    Motwani, Rajeev
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (08) : 882 - 893
  • [47] 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
  • [48] The t-Graphs over Finitely Generated Groups and the Minkowski Metric
    Diaz-Porto, Gabriela
    Gutierrez, Ismael
    Torres-Grandisson, Armando
    MATHEMATICS, 2022, 10 (17)
  • [49] Hamiltonian cycles and Hamiltonian paths in faulty burnt pancake graphs
    Kaneko, Keiichi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (04): : 716 - 721
  • [50] 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
12345