关于非交换群上Cayley图的Hamilton分解的一点注记 |
| |
引用本文: | 李育强,姚伯华.关于非交换群上Cayley图的Hamilton分解的一点注记[J].数学季刊,1989(1). |
| |
作者姓名: | 李育强 姚伯华 |
| |
作者单位: | 河南大学数学系,河南大学数学系 |
| |
摘 要: | 一、引言图的Hamilton分解问题是图论中的一个引人注目的问题。称一个2k-正则的连通图Γ可以Hamilton分解,是指Γ可以分解为k个Hamilton圈。Alspach在1]中给出了如下猜测:是否每个2k度连通Cayley图都可以Hamilton分解?文4]对此问题给出了部分回答,即任意一个4度交换群上连通Cayley图可以分解为2个Hamilton
|
本文献已被 CNKI 等数据库收录! |
|