Two Hamiltonian cycles

被引：0
|
作者：
Sivaraman, Vaidy [1 ]
Zaslavsky, Thomas [2 ]
机构：
[1] Mississippi State Univ, Dept Math & Stat, Mississippi State, MS 39762 USA
[2] SUNY Binghamton, Dept Math Sci, Binghamton, NY 13902 USA
来源：
DISCRETE MATHEMATICS | 2022年 / 345卷 / 05期
关键词：
Hamilton decomposition; Line graph;
D O I：
10.1016/j.disc.2022.112797
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If the line graph of a graph G decomposes into Hamiltonian cycles, what is G? We answer this question for decomposition into two cycles. (c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] Hamiltonian cycles in circulant digraphs with two stripes
    Yang, QF
    Burkard, RE
    Cela, E
    Woeginger, GJ
    DISCRETE MATHEMATICS, 1997, 176 (1-3) : 233 - 254
  • [2] Independent sets in the union of two Hamiltonian cycles
    Aharoni, Ron
    Soltesz, Daniel
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [3] Two types of matchings extend to Hamiltonian cycles in hypercubes
    Wang, Fan
    Zhang, Heping
    ARS COMBINATORIA, 2015, 118 : 269 - 283
  • [4] Perturbations of quadratic Hamiltonian two-saddle cycles
    Gavrilov, Lubomir
    They, Iliya D.
    ANNALES DE L INSTITUT HENRI POINCARE-ANALYSE NON LINEAIRE, 2015, 32 (02): : 307 - 324
  • [5] On Hamiltonian cycles and Hamiltonian paths
    Rahman, MS
    Kaykobad, M
    INFORMATION PROCESSING LETTERS, 2005, 94 (01) : 37 - 41
  • [6] FEW HAMILTONIAN CYCLES IN GRAPHS WITH ONE OR TWO VERTEX DEGREES
    Goedgebeur, Jan
    Jooken, Jorik
    Lo, On-Hei Solomon
    Seamone, Ben
    Zamfirescu, Carol T.
    MATHEMATICS OF COMPUTATION, 2024, 93 (350) : 3059 - 3082
  • [7] Locating any two vertices on Hamiltonian cycles in large graphs
    He, Weihua
    Li, Hao
    Sun, Qiang
    DISCRETE MATHEMATICS, 2020, 343 (09)
  • [8] Perfect matchings extend to two or more hamiltonian cycles in hypercubes
    Wang, Fan
    Sun, Wuyang
    DISCRETE MATHEMATICS, 2019, 342 (02) : 505 - 510
  • [9] Embedding Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles into Twisted Cubes
    Hung, Ruo-Wei
    Chan, Shang-Ju
    Liao, Chien-Chih
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, : 362 - 367
  • [10] Finding Hamiltonian cycles
    Altschuler, EL
    Lades, M
    Stong, R
    SCIENCE, 1996, 273 (5274) : 413 - 414
12345