Orthogonal projection and liftings of Hamilton-decomposable Cayley graphs on abelian groups

被引：1

作者：

Alspach, Brian ^{[1
]}

Caliskan, Cafer ^{[2
]}

Kreher, Donald L. ^{[3
]}

机构：

[1] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW 2308, Australia

[2] Kadir Has Univ, Fac Engn & Nat Sci, TR-34083 Istanbul, Turkey

[3] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA

来源：

DISCRETE MATHEMATICS | 2013年 / 313卷 / 13期

关键词：

Hamilton-decomposable; Cayley graphs; Paley graphs; Abelian groups; DECOMPOSITIONS;

D O I：

10.1016/j.disc.2013.03.005

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this article we introduce the concept of (p, alpha)-switching trees and use it to provide sufficient conditions on the abelian groups G and H for when CAY (G x H; S boolean OR B) is Hamilton-decomposable, given that CAY (G; S) is Hamilton-decomposable and B is a basis for H. Applications of this result to elementary abelian groups and Paley graphs are given. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：1475 / 1489

页数：15

共 7 条

[1] ALSPACH B, 1984, DISCRETE MATH, V50, P115
[2] Paley graphs have Hamilton decompositions
Alspach, Brian
Bryant, Darryn
Dyer, Danny
[J]. DISCRETE MATHEMATICS, 2012, 312 (01) : 113 - 118
[3] Bermond J, 1978, ANN DISCRETE MATH, V3, P21
[4] HAMILTONIAN DECOMPOSITION OF CAYLEY-GRAPHS OF DEGREE-4
BERMOND, JC
FAVARON, O
MAHEO, M
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 142 - 153
[5] HAMILTONIAN DECOMPOSITIONS OF CAYLEY-GRAPHS ON ABELIAN-GROUPS
LIU, JQ
[J]. DISCRETE MATHEMATICS, 1994, 131 (1-3) : 163 - 171
[6] HAMILTON DECOMPOSITIONS OF CARTESIAN PRODUCTS OF GRAPHS
STONG, R
[J]. DISCRETE MATHEMATICS, 1991, 90 (02) : 169 - 190
[7] 6-regular Cayley graphs on abelian groups of odd order are hamiltonian decomposable
Westlund, Erik E.
Liu, Jiuqiang
Kreher, Donald L.
[J]. DISCRETE MATHEMATICS, 2009, 309 (16) : 5106 - 5110

← 1 →