2×3格子区组填充和覆盖的存在性

来源 :江南大学 | 被引量 : 0次 | 上传用户:my525
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Kv表示一个有v个顶点的完全图.两个完全图Kr和Kc的卡氏积图,记为Kr×Kc,满足任意两个不同的顶点(a1,b1)和(a2,b2)相邻当且仅当a1=a2或者b1=b2.一个完全图Kv的Kr×Kc-填充(或Kr×Kc-覆盖),也称为r×c格子区组填充(或覆盖),是一个二元组(X,A),其中X为Kv的顶点集,A是Kv的一簇与Kr×Kc同构的子图(称为格子区组),满足Kv中每一条边至多(或至少)出现在某个子图中一次.在一个r×c格子区组填充(或覆盖)中,若Kv中每一条边恰恰出现在某个子图中一次,则称该填充(或覆盖)为r×c格子区组设计.台湾组合学家F.Hwang等最早定义了格子区组设计,并阐述了其在基因分组测试中的应用.从那以后,格子区组设计的存在性问题吸引了诸多学者的研究兴趣.2×3格子区组设计存在的必要条件是v≡1(mod9),J.Carter在1989年证明了该必要条件也是充分的当v(?)1(mod9)时,我们需要考虑相应的填充和覆盖问题.最近,L.Wang等基本解决了2×3格子区组填充的存在性,遗留了两个可能的例外.本文主要研究2×3格子区组填充和覆盖的存在性.一方面,我们解决了2×3格子区组填充的两个可能例外,从而完全确立了2×3格子区组填充的存在性;另一方面,本文基本解决了2×3格子区组覆盖的存在性.另外,我们还基本解决了型为gu的K2×K3-GDD的存在性.
其他文献
随着近年来通信和计算机技术的迅速发展,控制系统的研究也朝着复杂化和网络化的方向快速发展,这些变化导致了网络化控制系统的出现。但是由于网络带宽和环境的影响,网络化系统的控制存在着许多挑战。并且已有结果大多数针对线性系统,而实际系统更多的属于非线性系统,而T-S模糊模型可以将非线性系统转化为线性系统的组合。所以,针对网络化T-S模糊系统的故障诊断问题值得进行深入的研究。本文的主要工作包括:(1)针对含
随着中国综合国力的提升,越来越多的外国人开始学习汉语,对外汉语教学事业不断发展。依托计算机技术的飞跃,对外汉语教学的方法、手段日益多样化,影视作品开始被引入对外汉语教学课堂。目前,针对这种新型教学手段的研究主要从优势性、必要性等方面展开,且大多是从理论角度进行探讨,而对于影视作品在教学运用中的一系列实操性问题较少涉及,同时缺乏实际验证。本文提出将影视作品作为对外汉语教学的一个重要辅助手段,从理论基
目的:通过借助中医病历管理平台,基于当今2型糖尿病的发病现状,结合历代医家传承及师承经验思考当今导师从脾虚痰瘀论治现今2型糖尿病的临床价值,总结分析导师用药规律,并探讨其学术思想。方法:应用中医病历管理平台收集2015年9月1日至2018年12月31日徐云生教授治疗2型糖尿病的132例门诊病历资料,并借助其的数据挖掘功能分别从四气、五味、归经、功效方面分析导师用药规律。结果:用药分析:(1)四气分
研究目的:通过对血管性轻度认知障碍、血管性痴呆人群的中医症状、证素进行因子分析和Logistic分析,发现两类血管性认知障碍人群的证素特征。研究方法:将722例被调查对象分成三组,血管性轻度认知障碍、血管性痴呆、认知正常,将三类人群的数据信息分别进行统计处理:1.因子分析处理各类人群症状,发现两类血管性认知障碍人群的主要病性和病位;2.logistic分析将两类血管性认知障碍组分别与认知正常组作比
学位
网络的可靠性是指当网络中某些链路或节点失效时,网络能继续进行通讯的能力。而图的连通性在网络可靠性研究中具有重大的理论和实际意义。1978年,Gunther和Hartnell[9]基于间
2005年普惠金融理念正式问世,此后在联合国的助推下,世界多地开展新型金融模式探索。实践表明,发展普惠金融有助于提升地区金融服务的获得度、使用度以及满意度,从而达到减缓贫困、改善民生、促进经济的效用。2015年我国发布《推进普惠金融发展规划(2016-2020年)》和《关于打赢脱贫攻坚战的决定》,同时将普惠金融与精准扶贫两大战略提升到国家战略层面,并在实践中进行了不懈探索。发展至今,我国普惠金融呈
仿射李代数是李理论研究的热点,具有重要的应用.本文主要对无限维仿射Schrodinger代数的代数结构进行了研究.在本文的第一章对李代数的发展,Schrodinger代数的研究背景及其发
国内生产总值(Gross domestic Product,GDP)是一个国家或地区在一定时间内生产的最终产品的总价值.GDP是宏观经济中一个非常重要的指标,是一个国家或地区制定经济发展战略的重要参考依据.本文使用从上海市统计局网站上得到的GDP数据.首先分析上海市GDP的走向,随着时间的推移,GDP呈现出递增趋势.然后使用1980——2016年的GDP数据分别建立二次曲线模型和时间序列分析模型.
人工智能迅速发展并给社会带来重大变革,自动驾驶作为目前最成熟且应用最广的人工智能领域,致害事件却频频发生,自动驾驶交通肇事责任如何划分、自动驾驶汽车能否具有刑事责任主体资格等成为学界热议且急需面对和解决的问题。美国和德国在自动驾驶的立法规制上比较超前。国内相关立法处于空白状态,目前的自动驾驶发展与法律规范存在冲突和不适应,特别是自动驾驶给交通肇事罪带来适用困境,主要原因是犯罪主体产生异变、主观方面