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 条
  • [21] On state transfer in Cayley graphs for abelian groups
    Arnbjörg Soffía Árnadóttir
    Chris Godsil
    Quantum Information Processing, 22
  • [22] CAYLEY SIGNED GRAPHS ASSOCIATED WITH ABELIAN GROUPS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (3-4): : 795 - 805
  • [23] Integral Cayley graphs over abelian groups
    Klotz, Walter
    Sander, Torsten
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [24] Hamilton-connected Cayley graphs on Hamiltonian groups
    Alspach, B
    Qin, YS
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (06) : 777 - 787
  • [25] Hamilton paths in Cayley graphs on Coxeter groups: I
    Alspach, Brian
    ARS MATHEMATICA CONTEMPORANEA, 2015, 8 (01) : 35 - 53
  • [26] Hamilton paths in Cayley graphs on generalized dihedral groups
    Alspach, Brian
    Chen, C. C.
    Dean, Matthew
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 29 - 47
  • [27] Integral mixed Cayley graphs over abelian groups
    Kadyan, Monu
    Bhattacharjya, Bikash
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (04):
  • [28] Domination Number of Cayley Graphs on Finite Abelian Groups
    Iranmanesh, Mohammad A.
    Moghaddami, Nasrin
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2523 - 2530
  • [29] Spectra of Generalized Cayley Graphs on Finite Abelian Groups
    Zhu, Xiaomin
    Yang, Xu
    Chen, Jing
    ALGEBRA COLLOQUIUM, 2023, 30 (01) : 97 - 110
  • [30] On the diameter of undirected Cayley graphs of finite abelian groups
    Bajnok, Bela
    Beatty, W. Kyle
    COMBINATORICS AND NUMBER THEORY, 2025, 14 (01):
12345