摘要
得出了凯莱图存在齐次分解的一个充要条件和构造凯莱图的Cayley齐次分解的方法以及pq(p和q是不同素数)阶凯莱图存在与不存在Cayley齐次分解的充分条件.
A necessary and sufficient condition for Cayley graphs having Cayley homogeneous factorizations 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.
出处
《苏州大学学报(自然科学版)》
CAS
2012年第3期11-14,共4页
Journal of Soochow University(Natural Science Edition)
基金
云南省应用基础研究面上项目(2010CD21)
云南省教育厅科学研究基金理工类重点项目(2011Z008)
关键词
凯莱图
自同构群
齐次分解
Cayley齐次分解
Cayley graphs
automorphism group
homogeneous factorizations
Cayley homogeneous factorisations