摘要
根据连通循环图的性质,证明了循环图的同构因子分解,对于某些偶数度循环图结论成立,得到了Cn〈j1,j2,…,jr〉及Cn〈1,2,…,r〉的同构因子分解条件.
According to the properties of connected circulant graphs, it is proved that isomorphic factorization of circulant graph is true for some circulant graphs with even degree. Some isomorphic fractorization conditions for Cn〈j1,j2,…,jr〉 and Cn〈1,2,…,r〉 are obtained.
出处
《甘肃工业大学学报》
1997年第4期85-87,共3页
Journal of Gansu University of Technology
关键词
连通图
循环图
同构
因子分解
connected graph
circulant graph
isomorphic
factorization
Alspach conjecture