期刊文献+

Cayley图的齐次分解

Homogeneous factorisations of Cayley graphs
下载PDF
导出
摘要 得出了凯莱图存在齐次分解的一个充要条件和构造凯莱图的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
  • 相关文献

参考文献6

  • 1张远达.有限群构造[M]北京:科学出版社,198270-71283-284.
  • 2Giudici M. Homogeneous factorisations of graphs and digraphs[J].European Journal of Combinatorics,2006,(1):11-37.doi:10.1016/j.ejc.2004.08.003.
  • 3Li C H,Praeger C E. On partitioning the orbitals of a transitive permutation group[J].Transactions of the American Mathematical Society,2003.637-653.
  • 4Giudici M. Homogeneous factorisations of complete multipartite graphs[J].Discrete Mathematics,2005,(09):10-34.
  • 5Giudici M. Homogeneous factorisations of graph products[J].Elsevier Sinence,2005,(04):49-56.
  • 6Godsil C D. On the full automorphism group of a graph[J].Combinatoril,1981,(09):243-256.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部