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 条

[21] On isomorphisms of small order bi-Cayley graphs
Jin, Wei
Liu, Wei Jun
UTILITAS MATHEMATICA, 2013, 92 : 317 - 327
[22] Cayley graphs of order 30p are Hamiltonian
Ghaderpour, Ebrahim
Morris, Dave Witte
DISCRETE MATHEMATICS, 2012, 312 (24) : 3614 - 3625
[23] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
Abdollahi, Alireza
Loghman, Amir
ARS COMBINATORIA, 2016, 126 : 301 - 310
[24] HAMILTONICITY OF A TYPE OF INTERCHANGE GRAPHS
LI, XL
ZHANG, FJ
DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) : 107 - 111
[25] Chromatic Number and Hamiltonicity of Graphs
Li, Rao
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 113 : 253 - 257
[26] HAMILTONICITY OF A CLASS OF TOROIDAL GRAPHS
Maity, Dipendu
Upadhyay, Ashish Kumar
MATHEMATICA SLOVACA, 2020, 70 (02) : 497 - 503
[27] On the Hamiltonicity of random bipartite graphs
Yilun Shang
Indian Journal of Pure and Applied Mathematics, 2015, 46 : 163 - 173
[28] Energy Conditions for Hamiltonicity of Graphs
Yu, Guidong
Cai, Gaixiang
Ye, Miaolin
Cao, Jinde
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
[29] Spectral radius and Hamiltonicity of graphs
Fiedler, Miroslav
Nikiforov, Vladimir
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2170 - 2173
[30] Hamiltonicity of token graphs of some join graphs
Adame, Luis Enrique
Rivera, Luis Manuel
Trujillo-Negrete, Ana Laura
arXiv, 2021,

← 1 2 3 4 5 →