首页 | 本学科首页   官方微博 | 高级检索  
     


On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs
Authors:Midori Kobayashi  Gisaku Nakamura
Affiliation:(1) School of Administration and informatics, University of Shizuoka, 422 Shizuoka, Japan
Abstract:A 4-semiregular 1-factorization is a 1-factorization in which every pair of distinct 1-factors forms a union of 4-cycles. LetK be the complete graphK2nor the complete bipartite graphKn, n.We prove that there is a 4-semiregular 1-factorization ofK if and only ifn is a power of 2 andnge2, and 4-semiregular 1-factorizations ofK are isomorphic, and then we determine the symmetry groups. They are known for the case of the complete graphK2n,however, we prove them in a different method.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号