Arc-Disjoint and Edge-Disjoint Hamilton Cycles in Circulants with Two Jumps

被引：3
|
作者：
Bogdanowicz, Zbigniew R. [1 ]
机构：
[1] Armament Res, Ctr Dev & Engn, Picatinny Arsenal, NJ 07806 USA
来源：
GRAPHS AND COMBINATORICS | 2013年 / 29卷 / 02期
关键词：
Hamilton cycle; Circulant; Cayley digraph; Arc-disjoint cycle; Edge-disjoint cycle; CAYLEY-GRAPHS; DIGRAPHS;
D O I：
10.1007/s00373-011-1107-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we give new necessary and sufficient conditions for a directed circulant with vertices of outdegree two to have a pair of arc-disjoint Hamilton cycles. These conditions explicitly identify a pair of arc-disjoint Hamilton cycles if such cycles exist. In addition, we give necessary and sufficient conditions for an undirected circulant with vertices of degree four to have a specific pair of edge-disjoint Hamilton cycles.
引用
收藏
页码：165 / 171
页数：7
相关论文
共 50 条
  • [21] Edge-Disjoint Packing of Stars and Cycles
    Jiang, Minghui
    Xia, Ge
    Zhang, Yong
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 676 - 687
  • [22] Embedding Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles into Twisted Cubes
    Hung, Ruo-Wei
    Chan, Shang-Ju
    Liao, Chien-Chih
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, : 362 - 367
  • [23] Embedding Two Edge-disjoint Hamiltonian Cycles into Parity Cubes
    Wang, Yan
    Fan, Jianxi
    Liu, Wenjun
    Wang, Xi
    [J]. INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 2248 - 2251
  • [24] Edge disjoint Hamilton cycles in graphs
    Li, GJ
    [J]. JOURNAL OF GRAPH THEORY, 2000, 35 (01) : 8 - 20
  • [25] Edge-disjoint cycles in regular directed graphs
    Alon, N
    McDiarmid, C
    Molloy, M
    [J]. JOURNAL OF GRAPH THEORY, 1996, 22 (03) : 231 - 237
  • [26] Phylogenetic networks with edge-disjoint recombination cycles
    Dubrova, E
    [J]. BIOENGINEERED AND BIOINSPIRED SYSTEMS II, 2005, 5839 : 381 - 388
  • [27] Optimal packings of edge-disjoint odd cycles
    Berge, C
    Reed, B
    [J]. DISCRETE MATHEMATICS, 2000, 211 (1-3) : 197 - 202
  • [28] 2 EDGE-DISJOINT HAMILTONIAN CYCLES IN GRAPHS
    LI, MC
    [J]. GRAPHS AND COMBINATORICS, 1994, 10 (02) : 169 - 178
  • [29] Edge-disjoint odd cycles in planar graphs
    Král, D
    Voss, HJ
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 90 (01) : 107 - 120
  • [30] Edge-disjoint Hamiltonian cycles of balanced hypercubes
    Lu, Huazhong
    Wu, Tingzeng
    [J]. INFORMATION PROCESSING LETTERS, 2019, 144 : 25 - 30
12345