Hamiltonian cycles in Cayley graphs whose order has few prime factors

被引：0

作者：

Kutnar, K. ^{[1
]}

Marusic, D. ^{[1
,2
]}

Morris, D. W. ^{[3
]}

Morris, J. ^{[3
]}

Sparl, P. ^{[2
]}

机构：

[1] Univ Primorska, FAMNIT, Koper 6000, Slovenia

[2] Univ Ljubljana, PEF, Ljubljana 1000, Slovenia

[3] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB T1K 3M4, Canada

来源：

ARS MATHEMATICA CONTEMPORANEA | 2012年 / 5卷 / 01期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Cayley graphs; hamiltonian cycles; DIGRAPHS; PATHS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We prove that if C a y (G; S) is a connected Cayley graph with n vertices, and the prime factorization of n is very small, then C a y (G; S) has a hamiltonian cycle. More precisely, if p, q, and r are distinct primes, then n can be of the form kp with 2 4 6 not equal k < 3 2, or of the form k p q with k <= 5, or of the form p q r, or of the form k p 2 with k <= 4, or of the form kp(3) with k <= 2.

引用

页码：27 / 71

页数：45

共 50 条

[1] HAMILTONIAN CYCLES IN CAYLEY COLOR GRAPHS
KLERLEIN, JB
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (07): : A654 - A654
[2] Hamiltonian Cycles in Normal Cayley Graphs
Jose Montellano-Ballesteros, Juan
Santiago Arguello, Anahy
GRAPHS AND COMBINATORICS, 2019, 35 (06) : 1707 - 1714
[3] Hamiltonian Cycles in Normal Cayley Graphs
Juan José Montellano-Ballesteros
Anahy Santiago Arguello
Graphs and Combinatorics, 2019, 35 : 1707 - 1714
[4] Hamiltonian Cycles in Cayley Graphs of Gyrogroups
Maungchang, Rasimate
Detphumi, Charawi
Khachorncharoenkul, Prathomjit
Suksumran, Teerapong
MATHEMATICS, 2022, 10 (08)
[5] GRAPHS WITH FEW HAMILTONIAN CYCLES
Goedgebeur, Jan
Meersman, Barbara
Zamfirescu, Carol T.
MATHEMATICS OF COMPUTATION, 2020, 89 (322) : 965 - 991
[6] A SURVEY - HAMILTONIAN CYCLES IN CAYLEY-GRAPHS
WITTE, D
GALLIAN, JA
DISCRETE MATHEMATICS, 1984, 51 (03) : 293 - 304
[7] Hamiltonian cycles and paths in Cayley graphs and digraphs - A survey
Curran, SJ
Gallian, JA
DISCRETE MATHEMATICS, 1996, 156 (1-3) : 1 - 18
[8] HAMILTONIAN CAYLEY-GRAPHS OF ORDER PQ
CHEN, CC
QUIMPO, N
LECTURE NOTES IN MATHEMATICS, 1983, 1036 : 1 - 5
[9] CAYLEY DIGRAPHS OF PRIME-POWER ORDER ARE HAMILTONIAN
WITTE, D
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (01) : 107 - 112
[10] On Hamilton cycles in Cayley graphs of order pqr
Li, DX
ALGEBRAS AND COMBINATORICS, 1999, : 327 - 332

← 1 2 3 4 5 →