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 条

[41] DECOMPOSITION OF SOME PRODUCT GRAPHS INTO 1-FACTORS AND HAMILTONIAN CYCLES
ZHOU, MK
ARS COMBINATORIA, 1989, 28 : 258 - 268
[42] Hamiltonian cycles and 1-factors in 5-regular graphs
Van Cleemput, Nico
Zamfirescu, Carol T.
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 154 : 239 - 261
[43] FINITE GROUPS WHOSE CO-PRIME ORDER GRAPHS HAVE POSITIVE GENUS
Li, Huani
Zhong, Guo
Ma, Xuanlong
COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2022, 75 (09): : 1271 - 1278
[44] Integral points on quadrics in three variables whose coordinates have few prime factors
Jianya Liu
Peter Sarnak
Israel Journal of Mathematics, 2010, 178 : 393 - 426
[45] Integral points on quadrics in three variables whose coordinates have few prime factors
Liu, Jianya
Sarnak, Peter
ISRAEL JOURNAL OF MATHEMATICS, 2010, 178 (01) : 393 - 426
[46] HAMILTONIAN CYCLES IN VERTEX SYMMETRICAL GRAPHS OF ORDER 2P2
MARUSIC, D
DISCRETE MATHEMATICS, 1987, 66 (1-2) : 169 - 174
[47] Two-factors with few cycles in claw-free graphs
Gould, RJ
Jacobson, MS
DISCRETE MATHEMATICS, 2001, 231 (1-3) : 191 - 197
[48] s-Arc-regular prime-valent Cayley graphs of square-free order
Pan, Jiangmin
Ding, Menglin
Ling, Bo
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (05)
[49] Improved degree conditions for 2-factors with k cycles in hamiltonian graphs
DeBiasio, Louis
Ferrara, Michael
Morris, Timothy
DISCRETE MATHEMATICS, 2014, 320 : 51 - 54
[50] On 2-factors in claw-free graphs whose edges are in small cycles
Tian, Runli
Xiong, Liming
Niu, Zhaohong
DISCRETE MATHEMATICS, 2012, 312 (21) : 3140 - 3145

← 1 2 3 4 5 →