Cayley图的齐次分解
Homogeneous factorisations of Cayley graphs
覃树仁 1曹春华2
作者信息
- 1. 广州华商职业学院,广东广州511300
- 2. 云南大学数学与统计学院,云南昆明650091
- 折叠
摘要
得出了凯莱图存在齐次分解的一个充要条件和构造凯莱图的Cayley齐次分解的方法以及Pq(p和q是不同素数)阶凯莱图存在与不存在Cayley齐次分解的充分条件.
Abstract
A necessary and sufficient condition for Cayley graphs having Cayley homogeneous factori-zations and a method of constructing Cayley homogeneous factorizations of Cayley graphs have been obtained. A sufficient condition for Cayley graphs of pq(p and q are different primes) order which having or no having Cayley homogeneous factorizations has also been obtained.
关键词
凯莱图/自同构群/齐次分解/Cayley齐次分解Key words
Cayley graphs/automorphism group/homogeneous factorizations/Cayley homogeneous factorisations引用本文复制引用
基金项目
云南省应用基础研究面上项目(2010CD21)
云南省教育厅科学研究基金理工类重点项目(2011Z008)
出版年
2012
NETL
NSTL
维普
万方数据