首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号