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

$\alpha$-可分解4-圈系统
引用本文:马秀文,田子红.$\alpha$-可分解4-圈系统[J].数学研究与评论,2009,29(6):1102-1106.
作者姓名:马秀文  田子红
作者单位:北京邮电大学网络与交换技术国家重点实验室, 北京 100876;河北师范大学数学与信息科学学院, 河北 石家庄 050016
基金项目:国家自然科学基金(No.10971051).
摘    要: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.

关 键 词:循环周期  系统  长度  可分解  必要条件  设计
收稿时间:2007/12/5 0:00:00
修稿时间:2008/10/7 0:00:00

$\alpha$-Resolvable Cycle Systems for Cycle Length 4
MA Xiu Wen and TIAN Zi Hong.$\alpha$-Resolvable Cycle Systems for Cycle Length 4[J].Journal of Mathematical Research and Exposition,2009,29(6):1102-1106.
Authors:MA Xiu Wen and TIAN Zi Hong
Institution:State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;College of Mathematics and Information Science, Hebei Normal University, Hebei 050016, China
Abstract:An $m$-cycle system of order $v$ and index $\lambda$, denoted by $m$-${\rm CS}(v,\lambda)$, is a collection of cycles of length $m$ whose edges partition the edges of $\lambda K_{v}$. An $m$-${\rm CS}(v,\lambda)$ is $\alpha$-resolvable if its cycles can be partitioned into classes such that each point of the design occurs in precisely $\alpha$ cycles in each class. The necessary conditions for the existence of such a design are $m|\frac{\lambda v(v-1)}{2},2|\lambda(v-1),m|\alpha v,\alpha|\frac{\lambda(v-1)}{2}$. It is shown in this paper that these conditions are also sufficient when $m=4$.
Keywords:cycle  cycle system  $\alpha$-resolvable  
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《数学研究与评论》浏览原始摘要信息
点击此处可从《数学研究与评论》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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