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

Cayley色图中的Hamilton路
引用本文:黄琼湘.Cayley色图中的Hamilton路[J].新疆大学学报(理工版),1990,7(2):11-14.
作者姓名:黄琼湘
作者单位:新疆大学数学系
摘    要:Joseph B.Klerlein 在文1]中证明了有限 Abell 群Γ具有极小生成元集△使Cayley 色图 D_△(T)为有向 Hamilton 图.本文证明了当Γ是 Abell 群时,连通的cayley 色图D_△(Γ)具有有向 Hamilton 路对任意的△成立,并举例说明一般的D_△(Γ)未必是 Hamilton 图.

关 键 词:Cayley色图  哈密顿路  顶点传递图

HAMILTON PATH IN CAYLEY COLOR GRAPH
Huang Qiongxiang.HAMILTON PATH IN CAYLEY COLOR GRAPH[J].Journal of Xinjiang University(Science & Engineering),1990,7(2):11-14.
Authors:Huang Qiongxiang
Abstract:
Keywords:Cayley color graph  directed Hamilton path
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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