ON EDGE-HAMILTONIAN CAYLEY-GRAPHS

被引：0

作者：

BAUMANN, U

机构：

[1] Pädagogische Hochschule Dresden, Institut für Mathematik, O- 8060 Dresden

来源：

DISCRETE APPLIED MATHEMATICS | 1994年 / 51卷 / 1-2期

关键词：

D O I：

10.1016/0166-218X(94)90091-4

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Chen (1988) conjectured that every finite hamiltonian Cayley graph is edge-hamiltonian. We prove some hamiltonian Cayley graphs to be edge-hamiltonian and some Cayley graphs to be hamiltonian. Results of Alspach and Zhang (1989) on Hamilton cycles in Cayley graphs on dihedral groups are generalized.

引用

页码：27 / 37

页数：11

共 50 条

[1] ON EDGE-HAMILTONIAN PROPERTY OF CAYLEY-GRAPHS
CHEN, CC
DISCRETE MATHEMATICS, 1988, 72 (1-3) : 29 - 33
[2] Cayley Graphs of Abelian Groups are Edge-Hamiltonian
Meng Jixiang\ \ Luo Xinmi (Department of Mathematics Xinjiang University Urumqi
新疆大学学报(自然科学版), 1998, (03) : 2 - 5
[3] ON EDGE-HAMILTONIAN PROPERTY OF BI-CAYLEY GRAPHS
Yingbin Ma
Haifeng Li
Annals of Applied Mathematics, 2015, 31 (04) : 423 - 428
[4] HAMILTONIAN CIRCUITS IN CAYLEY-GRAPHS
MARUSIC, D
DISCRETE MATHEMATICS, 1983, 46 (01) : 49 - 54
[5] A SURVEY - HAMILTONIAN CYCLES IN CAYLEY-GRAPHS
WITTE, D
GALLIAN, JA
DISCRETE MATHEMATICS, 1984, 51 (03) : 293 - 304
[6] HAMILTONIAN CAYLEY-GRAPHS OF ORDER PQ
CHEN, CC
QUIMPO, N
LECTURE NOTES IN MATHEMATICS, 1983, 1036 : 1 - 5
[7] A NOTE ON HAMILTONIAN DECOMPOSITIONS OF CAYLEY-GRAPHS
BAUMANN, U
LESCH, M
SCHMEICHEL, I
ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 1995, 65 : 105 - 111
[8] ON HAMILTONIAN DECOMPOSITIONS OF CAYLEY-GRAPHS ON CYCLIC GROUPS
HUANG, YX
ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 250 - 258
[9] HAMILTONIAN DECOMPOSITION OF CAYLEY-GRAPHS OF DEGREE-4
BERMOND, JC
FAVARON, O
MAHEO, M
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 142 - 153
[10] ON HAMILTONIAN CYCLES IN CAYLEY-GRAPHS OF WREATH-PRODUCTS
STONG, R
DISCRETE MATHEMATICS, 1987, 65 (01) : 75 - 80

← 1 2 3 4 5 →