期刊文献+

α-Resolvable Cycle Systems for Cycle Length 4 被引量:1

α-可分解4-圈系统(英文)
下载PDF
导出
摘要 An m-cycle system of order v and index λ, denoted by m-CS(v,λ), is a collection of cycles of length m whose edges partition the edges of λKv. An m-CS(v,λ) is α-resolvable if its cycles can be partitioned into classes such that each point of the design occurs in precisely α cycles in each class. The necessary conditions for the existence of such a design are m|λv(v-1)/2,2|λ(v -1),m|αv,α|λ(v-1)/2. It is shown in this paper that these conditions are also sufficient when m = 4. An m-cycle system of order v and index λ, denoted by m-CS(v,λ), is a collection of cycles of length m whose edges partition the edges of λKv. An m-CS(v,λ) is α-resolvable if its cycles can be partitioned into classes such that each point of the design occurs in precisely α cycles in each class. The necessary conditions for the existence of such a design are m|λv(v-1)/2,2|λ(v -1),m|αv,α|λ(v-1)/2. It is shown in this paper that these conditions are also sufficient when m = 4.
出处 《Journal of Mathematical Research and Exposition》 CSCD 2009年第6期1102-1106,共5页 数学研究与评论(英文版)
基金 the National Natural Science Foundation of China (No.10971051)
关键词 CYCLE cycle system a-resolvable. 循环周期 系统 长度 可分解 必要条件 设计
  • 相关文献

参考文献3

  • 1GVOZDJAK P. On the Oberwolfach problem for complete multigraphs [J]. Discrete Math., 1997, 173(1-3): 61-69.
  • 2JUNGNICKEL D, MULLIN R C, VANSTONE S A. The spectrum of a-resolvable block designs with block size 3 [J]. Discrete Math., 1991, 97(1-3): 269-277.
  • 3VASIGA T M J, FURINO S, LING A C H. The spectrum of a-resolvable designs with block size four [J]. J. Combin. Des., 2001, 9(1): 1-16.

同被引文献4

  • 1Harary F. Graph Theory [ M]. Massachusetts: Addison-Wesley, 1969.
  • 2Chartrand G, Lesniak L. Graphs & Digraph [M]. 2td ed, California: Wadsworth, 1986.
  • 3Jungnickel D, Mullin R C, Vanstone. The spectrum of a-resolvable block designs with block size 3 [ J]. Discrete Math, 1991, 97 (4) : 269 - 277.
  • 4Zhang Y, Du B. or-resolvable group divisible designs with block size three [ J ]. Combin. Designs, 2005,13 ( 1 ) : 139 - 151.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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