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


Decomposition of complete multigraphs into crown graphs
Authors:Zhihe Liang  Jinping Guo
Institution:1. Department of Mathematics, Hebei Normal University, Shijiazhuang, 050016, P.R. China
2. Tianjin University of Technology and Education, Tianjin, 300222, P.R. China
Abstract:Let λ K v be the complete multigraph, G a finite simple graph. A G-design of λ K v is denoted by GD(v,G,λ). The crown graph Q n is obtained by joining single pendant edge to each vertex of an n-cycle. We give new constructions for Q n -designs. Let v and λ be two positive integers. For n=4, 6, 8 and λ≥1, there exists a GD(v,Q n ,λ) if and only if either (1) v>2n and λ v(v?1)≡0 (mod 4n), or (2) v=2n and λ≡0 (mod 4). Let n≥4 be even. Then (1) there exists a GD(2n,Q n ,λ) if and only if λ≡0 (mod 4). (2) There exists a GD(2n+1,Q n ,λ) when λ≡0 (mod 4).
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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