单秀玲,康庆德.完备图分拆为带一条弦的(2k-1)-长圈[J].数学研究及应用,2006,26(1):56~62
完备图分拆为带一条弦的(2k-1)-长圈
Decompositions of Complete Graph into (2k-1)-Circles with One Chord
投稿时间:2004-02-09  
DOI:10.3770/j.issn:1000-341X.2006.01.011
中文关键词:  图设计  带洞图设计  差.
英文关键词:graph design  holey graph design  difference.
基金项目:
作者单位
单秀玲 河北师范大学数学与信息科学学院, 河北 石家庄 050016 
康庆德 河北师范大学数学与信息科学学院, 河北 石家庄 050016 
摘要点击次数: 3317
全文下载次数: 2055
中文摘要:
      本文给出了构造$G$-设计的一个统一方法及当$v\equiv 1 ({\rm mod}~4k)$时的$C_{2k-1}^{(r)}$-$GD(v)$的存在性,其中$C_{10}^{(r)},~1\leq r\leq k-2$表示带一条弦的$2k-1$长圈, $r$表示弦两个端点间的顶点个数.
英文摘要:
      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\equiv 1~(mod~4k)$, where the graph $C_{2k-1}^{(r)}$, $1\leq r\leq 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.
查看全文  查看/发表评论  下载PDF阅读器