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 条
12345