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

被引：0
|
作者：
Zbigniew R. Bogdanowicz
机构：
[1] Armament Research,
[2] Development and Engineering Center,undefined
来源：
Graphs and Combinatorics | 2013年 / 29卷
关键词：
Hamilton cycle; Circulant; Cayley digraph; Arc-disjoint cycle; Edge-disjoint cycle;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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
页数：6
相关论文
共 50 条
12345