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 条
  • [31] Cayley Graphs of Abelian Groups are Edge-Hamiltonian
    Meng Jixiang\ \ Luo Xinmi (Department of Mathematics Xinjiang University Urumqi
    新疆大学学报(自然科学版), 1998, (03) : 2 - 5
  • [32] Bounds on Mincut for Cayley Graphs over Abelian Groups
    Lipets, Vladimir
    THEORY OF COMPUTING SYSTEMS, 2009, 45 (02) : 372 - 380
  • [33] Integral pentavalent Cayley graphs on abelian or dihedral groups
    MOHSEN GHASEMI
    Proceedings - Mathematical Sciences, 2017, 127 : 219 - 224
  • [34] On automorphisms of direct products of Cayley graphs on abelian groups
    Morris, Dave Witte
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [35] On Cayley Sum Graphs of Non-Abelian Groups
    Amooshahi, Marzieh
    Taeri, Bijan
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 17 - 29
  • [36] Hard Metrics From Cayley Graphs Of Abelian Groups
    Newman, Ilan
    Rabinovich, Yuri
    Theory of Computing, 2009, 5 : 125 - 134
  • [37] Domination Number of Cayley Graphs on Finite Abelian Groups
    Mohammad A. Iranmanesh
    Nasrin Moghaddami
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 2523 - 2530
  • [38] On Cayley Sum Graphs of Non-Abelian Groups
    Marzieh Amooshahi
    Bijan Taeri
    Graphs and Combinatorics, 2016, 32 : 17 - 29
  • [39] Hard metrics from Cayley graphs of Abelian groups
    Newman, Ilan
    Rabinovich, Yuri
    STACS 2007, PROCEEDINGS, 2007, 4393 : 157 - +
  • [40] Fractional revival on Cayley graphs over abelian groups
    Wang, Jing
    Wang, Ligong
    Liu, Xiaogang
    DISCRETE MATHEMATICS, 2024, 347 (12)
12345