-
题名一类2—循环图的Hamilton分解
- 1
-
-
作者
李育强
-
机构
河南大学数学系
-
出处
《河南科学》
1990年第3期9-12,共4页
-
文摘
设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本文对适当的集合 S 及 F,证明了Γ(S,F)是可以 Hamilton 分解的。
-
关键词
图论
2-循环图
Hamilton分解
-
Keywords
Circulant graph
2-Circulant graph
Hamiltonian decomposition
-
分类号
O157.5
[理学—基础数学]
-