On Hamiltonicity of Cayley graphs of order pqrs

被引：0
|
作者：
Maghsoudi, Farzad [1 ]
机构：
[1] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
来源：
AUSTRALASIAN JOURNAL OF COMBINATORICS | 2022年 / 84卷
关键词：
CYCLES; CIRCUITS; DIGRAPHS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Assume G is a finite group such that vertical bar G vertical bar = pqrs, where p, q, r and s are distinct prime numbers, and let S be a minimal generating set of G, such that vertical bar S vertical bar >= 3. We prove there is a Hamiltonian cycle in the corresponding Cayley graph Cay(G; S).
引用
收藏
页码：124 / 166
页数：43
相关论文
共 50 条
  • [1] Hamiltonicity of cubic Cayley graphs
    Glover, Henry
    Marusic, Dragan
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2007, 9 (04) : 775 - 787
  • [2] Connected graphs as subgraphs of Cayley graphs: Conditions on Hamiltonicity
    Qin, Yong
    Xiao, Wenjun
    Miklavic, Stefko
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5426 - 5431
  • [3] Non-Cayley tetravalent metacirculant graphs and their Hamiltonicity
    Tan, ND
    JOURNAL OF GRAPH THEORY, 1996, 23 (03) : 273 - 287
  • [4] CUBIC CAYLEY GRAPHS OF GIRTH AT MOST 6 AND THEIR HAMILTONICITY
    Aboomahigir, E.
    Nedela, R.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (02): : 351 - 359
  • [5] A survey on Hamiltonicity in Cayley graphs and digraphs on different groups
    Lanel, G. H. J.
    Pallage, H. K.
    Ratnayake, J. K.
    Thevasha, S.
    Welihinda, B. A. K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
  • [6] On the flag graphs of regular abstract polytopes: Hamiltonicity and Cayley index
    Berman, Leah Wrenn
    Kovacs, Istvan
    Williams, Gordon I.
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [7] THE HAMILTONICITY OF DIRECTED SIGMA-TAU-CAYLEY GRAPHS (OR-A TALE OF BACKTRACKING)
    RUSKEY, F
    JIANG, M
    WESTON, A
    DISCRETE APPLIED MATHEMATICS, 1995, 57 (01) : 75 - 83
  • [8] Hamiltonicity of the generalized order graphs of finite abelian groups
    Chin, A. Y. M.
    Lim, M. C.
    Ong, S. H.
    ARS COMBINATORIA, 2020, 151 : 289 - 294
  • [9] On Hamilton cycles in Cayley graphs of order pqr
    Li, DX
    ALGEBRAS AND COMBINATORICS, 1999, : 327 - 332
  • [10] Special issue of discrete mathematics on Hamiltonicity problem for vertex-transitive (Cayley) graphs Preface
    Marusic, Dragan
    DISCRETE MATHEMATICS, 2009, 309 (17) : 5425 - 5425
12345