期刊文献+

Decompositions of Complete Graph into (2k-1)-Circles with One Chord

完备图分拆为带一条弦的(2k—1)-长圈(英文)
下载PDF
导出
摘要 In this paper, we give a unified method to construct G-designs and solve the existence of [C(2k-1)^(r)]-GD(v) for v=1(mod 4k), where the graph C10^(r),1≤r≤k-2, denotes a circle of length 2k - 1 with one chord and r is the number of vertices between the ends of the chord. 本文给出了构造G-设计的一个统一方法及当v≡1(mod 4k)时的C_(2k-1)^((r))-GD(v)的存在性,其中C_(10)^((r)),1≤r≤k-2表示带一条弦的2k-1长圈,r表示弦两个端点间的顶点个数。
出处 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2006年第1期56-62,共7页 数学研究与评论(英文版)
基金 the Natural Science Foundation of Hebei Province (103146) and Doctoral Research Fund for Hebei Higher Learning Institutions
关键词 graph design holey graph design difference. 图设计 带洞图设计
  • 相关文献

参考文献7

  • 1COLBOURN C J,DINITZ J H.The CRC Handbook of Combinatorial Designs[M],CRC Press Series on Discrete Mathematics and its Applications.CRC Press,Boca Raton,FL,1996.
  • 2BLINCO A.On diagonal cycle system[J].Australasian J.Combin.,2001,24:221-230.
  • 3BLINCO A.Decompositions of complete graphs into theta graphs with fewer than ten edges[J].Util.Math.,2003,64:197-212.
  • 4BERMOND J C,HUANG C,ROSA A.et al.Decomposition of complete graphs into isomorphic subgraphs with five vertices[J].Ars Combin.,1980,10:211-254.
  • 5BERMOND J C,SCHONHEIM J.G-decomposition of Kn,where G has four vertices or less[J].Discrete Math.,1977,19:113-120.
  • 6MARTINOVA M.An isomorphic decomposition of K24[J].ARS Combin.,1999,52:251-252.
  • 7KANG Qing-de,ZHANG Yan-fang,ZUO Hui-juan.λ-packings and λ-coverings by k-circles with one chord[J].Discrete Math.,2004,279:287-315.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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