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 条

[41] Hamiltonicity in connected regular graphs
Cranston, Daniel W.
Suil, O.
INFORMATION PROCESSING LETTERS, 2013, 113 (22-24) : 858 - 860
[42] Hamiltonicity in Split Graphs - A Dichotomy
Renjith, P.
Sadagopan, N.
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 320 - 331
[43] ROBUST HAMILTONICITY OF DIRAC GRAPHS
Krivelevich, Michael
Lee, Choongbum
Sudakov, Benny
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2014, 366 (06) : 3095 - 3130
[44] Hamiltonicity in convex bipartite graphs
Kowsika, P.
Divya, V.
Sadagopan, N.
INTERNATIONAL JOURNAL OF ADVANCES IN ENGINEERING SCIENCES AND APPLIED MATHEMATICS, 2019, 11 (01) : 40 - 52
[45] Hamiltonicity in Prime Sum Graphs
Chen, Hong-Bin
Fu, Hung-Lin
Guo, Jun-Yi
GRAPHS AND COMBINATORICS, 2021, 37 (01) : 209 - 219
[46] Hamiltonicity of topological grid graphs
Zamfirescu, Christina
Zamfirescu, Tudor
JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (11) : 1791 - 1800
[47] Hamiltonicity of covering graphs of trees
Bradshaw, Peter
Ge, Zhilin
Stacho, Ladislav
DISCRETE APPLIED MATHEMATICS, 2024, 357 : 449 - 464
[48] Toughness, hamiltonicity and split graphs
Kratsch, D
Lehel, J
Muller, H
DISCRETE MATHEMATICS, 1996, 150 (1-3) : 231 - 245
[49] Hamiltonicity of complements of total graphs
Ma, Guoyan
Wu, Baoyindureng
DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 109 - +
[50] Hamiltonian decompositions of Cayley graphs on Abelian groups of odd order
Liu, JQ
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (01) : 75 - 86

← 1 2 3 4 5 →