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

共 50 条

[41] Bounds on Mincut for Cayley Graphs over Abelian Groups
Vladimir Lipets
Theory of Computing Systems, 2009, 45 : 372 - 380
[42] Integral pentavalent Cayley graphs on abelian or dihedral groups
Ghasemi, Mohsen
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2017, 127 (02): : 219 - 224
[43] On distance-regular Cayley graphs on abelian groups
Miklavic, Stefko
Sparl, Primoz
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 108 : 102 - 122
[44] Algebraic degree of Cayley graphs over abelian groups and dihedral groups
Lu, Lu
Moenius, Katja
JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (03) : 753 - 761
[45] Algebraic degree of Cayley graphs over abelian groups and dihedral groups
Lu Lu
Katja Mönius
Journal of Algebraic Combinatorics, 2023, 57 : 753 - 761
[46] Edge-primitive Cayley graphs on abelian groups and dihedral groups
Pan, Jiangmin
Wu, Cixuan
Yin, Fugang
DISCRETE MATHEMATICS, 2018, 341 (12) : 3394 - 3401
[47] Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two
Westlund, Erik E.
DISCRETE MATHEMATICS, 2012, 312 (22) : 3228 - 3235
[48] HAMILTON CYCLES IN CUBIC CAYLEY-GRAPHS ON DIHEDRAL GROUPS
ALSPACH, B
ZHANG, CQ
ARS COMBINATORIA, 1989, 28 : 101 - 108
[49] Tree Connectivities of Cayley Graphs on Abelian Groups with Small Degrees
Sun, Yuefang
Zhou, Sanming
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (04) : 1673 - 1685
[50] Hamiltonian decompositions of Cayley graphs on abelian groups of even order
Liu, JQ
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (02) : 305 - 321

← 1 2 3 4 5 →