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 条
  • [1] Arc-Disjoint and Edge-Disjoint Hamilton Cycles in Circulants with Two Jumps
    Zbigniew R. Bogdanowicz
    [J]. Graphs and Combinatorics, 2013, 29 : 165 - 171
  • [2] EDGE-DISJOINT HAMILTON CYCLES IN GRAPHS
    LI, H
    ZHU, YJ
    [J]. ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 311 - 322
  • [3] Edge-disjoint Hamilton cycles in graphs
    Christofides, Demetres
    Kuehn, Daniela
    Osthus, Deryk
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (05) : 1035 - 1060
  • [4] Edge-disjoint Hamilton cycles in graphs
    [J]. 1600, Publ by New York Acad of Sciences, New York, NY, USA (576):
  • [5] Edge-disjoint Hamilton Cycles in Random Graphs
    Knox, Fiachra
    Kuehn, Daniela
    Osthus, Deryk
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (03) : 397 - 445
  • [6] A Note on Edge-Disjoint Hamilton Cycles in Line Graphs
    Hao Li
    Weihua He
    Weihua Yang
    Yandong Bai
    [J]. Graphs and Combinatorics, 2016, 32 : 741 - 744
  • [7] A Note on Edge-Disjoint Hamilton Cycles in Line Graphs
    Li, Hao
    He, Weihua
    Yang, Weihua
    Bai, Yandong
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (02) : 741 - 744
  • [8] Packing Arc-Disjoint Cycles in Tournaments
    Stéphane Bessy
    Marin Bougeret
    R. Krithika
    Abhishek Sahu
    Saket Saurabh
    Jocelyn Thiebaut
    Meirav Zehavi
    [J]. Algorithmica, 2021, 83 : 1393 - 1420
  • [9] Arc-Disjoint Cycles and Feedback Arc Sets
    Florek, Jan
    [J]. JOURNAL OF GRAPH THEORY, 2014, 75 (04) : 355 - 357
  • [10] EDGE-DISJOINT HAMILTON CYCLES IN REGULAR GRAPHS OF LARGE DEGREE
    JACKSON, B
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1979, 19 (FEB): : 13 - 16
12345