2×5格子区组设计的存在性

来源 :苏州大学 | 被引量 : 0次 | 上传用户:MyraChen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们用K<,u>表示一个顶点个数为v的完全图,用K<,r>×K<,c>表示两个完全图K<,r>与K<,c>的卡氏积图,其中的两个不同的点(u,u)与(u’,u’)相邻当且仅当或者u=u’或者u=U’.一个r×c格子区组设计(grid block design),简记为(u,r×c,1)-GBD是一个二元组(X,A),其中X为K<,v>的顶点集,A为K<,v>的一簇同构于K<,r>×K<,c>的子图,叫做r×c格子区组,且A中子图的边集形成K<,v>边集的一个划分.Hwang等定义了这一概念并阐述了r×c格子区组设计在基因库筛选中的应用.自此以来,r×c格子区组的存在性问题吸引了诸多学者的兴趣.(v,2×2,1)-GBD的存在性可由四圈系(4-cycle system)知道.J.E.Carter,H.L.Fu,Y.Mutoh等人解决了(r,c)∈{(2,3),(2,4),(3,3))时r×c格子区组设计的存在性问题.对于大参数的r,c,由于r×c格子区组设计结构复杂,构造困难,目前尚未见到有文献报道.本文主要关注r=2,c=5时(v,r×c,1)-GBD的存在性,证明此时r×c格子区组设计存在的必要条件亦是充分的.即(v,2×5,1)-GBD存在,当且仅当u≡1(rood 25)。
其他文献
摘要: 随着城市化进程的发展,基础设施建设步伐日益加快,建筑给排水工程在市政建设工程中所占的比重也越来越大。为了提高建筑给排水管道工程质量,首先要根据城市道路条件做好科学设计,本文根据实际情况,因地制宜、因时制宜, 经过充分的市场调查与经济技术比较, 做到既质量优良, 又经济合理、施工方便。    关键词: 建筑给排水;管道;结构设计  Abstract: With the development
期刊
本文主要研宄了整函数系数高阶线性微分方程解的增长性和一类二阶线性微分方程解与小函数之间的关系.全文分为四章.  第一章,简要介绍与本论文有关的一些背景知识和本论文研
算子代数理论产生于20世纪30年代,随着这一理论的迅速发展,它已成为现代数学中的一个热门分支,并与量子力学,非交换几何,线性系统和控制理论,甚至数论以及其他一些重要数学分支都有
广东地税系统认真贯彻“三个代表”重要思想,坚持与时俱进,狠抓税收各项工作落实,按照“管龙头、抓苗头、刹风头、治源头”的思路,推进反腐倡廉工作,取得税收收入和队伍建设
图的匹配能量是由Gutman, Wagner于2012年提出的概念,其定义为图的匹配多项式的根的绝对值的和.双圈图是边数等于点数加一的连通图.本文分两部分来研宄双圈图匹配能量的极图.
在拓扑向量空间的框架下,放宽了Gerstewitzs泛函定义中的条件,将其对序锥的闭性要求去掉,仍获得了一个类似的分离泛函并研究了它的一系列性质.随后考虑了这个分离泛函在向量优化
随着人工智能与信息科学研究的不断深入,模糊逻辑的研究也已成为了一大热点,而模糊逻辑的研究与逻辑代数密不可分。 历史上,早期的逻辑代数研究始于Leibniz,他用符号表示命题
本学位论文研究具有某些特性子半群的富足半群。全文分为两章。  第一章,研究了单位富足么半群。单位富足么半群是u-IC拟适当么半群的推广。本章给出了单位富足么半群的一些
在网络技术和多媒体技术迅速发展的数字信息时代,大量私有数据在网络上传播、交易,使传统的版权保护手段和数据安全技术面临极大的挑战和某些难以克服的困难,作为有效的版权保护
本文主要应用Nevanlinna值分布的基本理论以及对数导数引理差分模拟性质,研究了微分方程解的振荡性质和差分方程亚纯解的值分布.全文分为以下四章.  第一章,首先介绍了复微分