【摘 要】
:
染色问题是图论中的经典问题,同时也是组合设计理论中的一项重要研究课题。人们研究设计的染色最初是从超图开始的,从组合设计的观点来看,一个超图是一个部分设计。自1966年Erd(
论文部分内容阅读
染色问题是图论中的经典问题,同时也是组合设计理论中的一项重要研究课题。人们研究设计的染色最初是从超图开始的,从组合设计的观点来看,一个超图是一个部分设计。自1966年Erd(?)s,Hajnal和Lovász开始研究超图的染色以来,国内外许多学者在这方面已经做了大量的工作,并且取得了许多优美结果。令K_v+I表示一个v阶完全图加上一个1-因子,本文主要研究当m∈{4,5,6}时K_v+I的m-圈分解的平衡2-染色和3-染色问题和区组长为5的平衡不完全区组设计的2-染色问题以及区组长为3的可分组设计的2-染色和3-染色问题。 第二章主要研究m∈{4,5,6}时K_V+I的m-圈分解的平衡2-染色问题。通过直接构造和运用组合设计里的技巧和方法,我们证明了当m∈{4,5,6}时,对每个允许值v,都存在K_v+I的一个平衡2-染色的m-圈分解。 第三章主要研究m∈{4,5,6}时K_v+I的m-圈分解的平衡3-染色问题,并完全解决了这一问题。同时为了解决K_v+I的平衡3-染色的4-圈分解的存在性问题,我们证明了一个更一般的结论,即证明了当v>m(m-1)时,不存在K_v+I的平衡(m-1)-染色的m-圈分解。 第四章主要研究B(5,λ;v)2-染色的存在性。对λ=1,通过直接构造和Wilson递归构造方法,我们完全解决了这一问题,即证明了对任意的v≡1,5(mod 20),都存在一个2-染色的B(5,1;v)。对λ=2,我们也讨论了B(5,2;v)2-染色的存在性,给出了部分结果。同时作为这一结果的一个推论,我们完整解决了B(5,1;v)的分割集的存在性问题。 第五章主要研究3-GDD(g~u)2-染色和3-染色的存在性,并完全解决了
其他文献
目的于脑梗塞恢复期患者中应用补阳还五汤实施治疗,分析其治疗效果。方法2017.4~2018.11,于我所所挑选脑梗塞恢复期患者共70例作为研究对象,以随机均匀作为分组原则,将挑选的
宏体生物广泛地生活于扬子地区伊迪卡拉纪陡山沱期的海洋中,它们为后生动物的快速发展和演化奠定了一个崭新的环境和一个新生态链的基础。产自于黔东北伊迪卡拉系陡山沱组的瓮
11月4日,记者接到涟源市茅塘煤矿举报,该矿所在地的茅坪镇政府在12名矿工仍在井下作业的情况下,强行剪断电线,锁死绞车,抬走设备,对煤矿作业人员进行驱散,对当地群众进行殴打
乡镇是我国最小的行政单位,也是农村基层管理工作的关键组成部分,是倡导和建设社会主义新农村的重要实施单位。乡镇统计工作是我国整个统计工作中的最基础单位,是保证乡镇统
为研究长白红景天的抗氧化活性,采用正交方法确定了长白红景天的最佳提取条件,在最佳条件下提取物的总黄酮含量为3.74%.对提取物进行DPPH、超氧负离子和羟基自由基清除测试显
目的:开发鉴定竹节参SSR分子标记,深入研究竹节参的遗传多样性。方法:基于竹节参转录组数据,利用MISA软件进行SSR序列的查找及特征分析;并根据SSR两翼序列设计引物,优化反应
浅析青海方言“把”字句的几种特殊用法靳玉兰青海是一个多民族的省份,在汉藏杂居地区,汉语对藏语的影响是十分显著的,它早已成为汉藏人民共同交际的工具;反过来说,藏语对汉语的影
【正】 一、起义的举行和经过经过八年抗战的中国军民,普遍渴望和平,要求民主,反对内战。中国共产党代表全国人民的根本利益,为实现和平建国作了极大的努力。然而,蒋介石集团
<正>印章档案是一种特殊形态的档案,在历史研究、档案考证、文物收藏、艺术鉴赏等方面具有重要价值。为使印章档案符合长久保存和利用的需要,提供管理原则与方法,明确其在清
最高人民法院、最高人民检察院于2004年12月8日发布的司法解释对假冒注册商标罪的量刑数额作了具体规定,对实践中司法部门的定罪量刑起到了度量尺的重要作用。但自发布实施以