李育强
- 作品数:3 被引量:1H指数:1
- 供职机构:河南大学数学与信息科学学院数学与应用数学系更多>>
- 相关领域:理学更多>>
- 关于非交换群上Cayley图的Hamilton分解的一点注记被引量:1
- 1989年
- 一、引言图的Hamilton分解问题是图论中的一个引人注目的问题。称一个2k-正则的连通图Γ可以Hamilton分解,是指Γ可以分解为k个Hamilton圈。Alspach在[1]中给出了如下猜测:是否每个2k度连通Cayley图都可以Hamilton分解?文[4]对此问题给出了部分回答。
- 李育强姚伯华
- 关键词:非交换群CAYLEY图正规子群循环群二面体群单位元
- 一类2—循环图的Hamilton分解
- 1990年
- 设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本文对适当的集合 S 及 F,证明了Γ(S,F)是可以 Hamilton 分解的。
- 李育强
- 关键词:图论
- 一类顶点可迁有向图的同构因子分解与Hamilton分解
- 1990年
- 本文讨论了一类顶点可迁有向图,证明了这类有向图都是有理的,并且可分解为Hamilton 有向圈.
- 姚伯华李育强
- 关键词:有向图同构因子分解连通图