收藏本站
《北京交通大学》 2019年
收藏 | 手机打开
二维码
手机客户端打开本文

图分解及相关问题

高玉峰  
【摘要】:令H为简单图,g为简单图的集合.图H的一个分解指的是对其边集的划分.如果图H可以分解成边不交的子图,每一个子图都同构于g中的一个图,则称该分解为一个(H,g)-分解.如果g只包含一个简单图G,则称为(H,G)-分解.本文中讨论的问题都与图分解有紧密的联系.图填充、图覆盖和图嵌入问题一直是图分解方向的重要问题.本文讨论了型为gn的(K4-e)-MGDP所有可能的余边图的存在性问题和简单的型为gn的(K4-e)-MGDC所有可能的溢边图的存在性问题.在STS到(K3+e)-设计最小嵌入问题研究的基础上,确定了对于第二小的|V∪ W|,STS(V,B)嵌入到(K3+e)-设计(V ∪ W,C)的必要条件是充分的.此外,提出了可分组核心设计的概念,并研究了型为gn的(K4-e)-GDND的存在性.本文结构组织如下.第1章简要介绍图分解的背景,基础知识和本文的主要结果.第2章中,分别讨论了型为g(n,h)区组为(K4-e)的不完全可分组设计和型为(g,h)n区组为(K4-e)的不完全可分组设计的构造方法.第3章中,首先给出了几个特定参数的(K4-e)-MGDP的不存在性证明,然后通过直接构造和递归构造的方法得到一些(k4-e)-MGDP的小阶数结果,最后应用(K4-e)-MGDP的构造方法并结合两种(K4-e)-IGDD的存在性结果,证明了对于任意的g1,能够确定出型为gn的(K4-e)-MGDP所有可能的余边图.第4章中,首先讨论了区组为(K4-e)的最大可分组填充和最小可分组覆盖之间的关系,然后对证明过程中需要用到的组合工具进行回顾和说明,接着通过直接构造和递归构造的方法得到一些(K4-e)-MGDC的小阶数结果,最后应用(K4-e)-MGDC的构造方法并结合两种(K4-e)-IGDD的存在性结果,对于简单的型为gn的(K4-e)最小可分组覆盖,验证了所有可能的溢边图.第5章中,引入图嵌入的概念,在STS到(K3+e)-设计最小嵌入问题研究的基础上,确定了对于第二小的|V∪W|,STS(V,B)嵌入到(K3+e)-设计(V∪W,C)的必要条件是充分的.第6章中,引入可分组核心设计的概念,通过直接构造和递归构造的方法研究型为gn的(K4-e)-MGDP和(K4-e)-MGDC的存在性,从而确定型为gn的(K4-e)-GDND的存在性.
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2019
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 沈灏,储文松;拟Kirkman系的渐近存在性[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年03期
2 张晶;;循环(3,1)-GDD(g~n)存在的必要条件[J];科学技术与工程;2009年13期
3 朱兵;李挥;陈俊;侯韩旭;周泰;;基于可分组设计的部分重复码研究[J];通信学报;2015年02期
4 徐允庆,胡余旺;关于 HSOLSSOM(2~nu~1)的谱(英文)[J];数学进展;1999年01期
5 刘可;徐允庆;;关于FSOLS(2~nu~m)的存在性研究[J];宁波大学学报(理工版);2008年04期
6 薛莲;;强度为4型为h~n的带洞直交表的存在性[J];南通大学学报(自然科学版);2006年04期
7 曹海涛;马红亚;;区组大小为4的二重超单可分解的可分组设计[J];中国科学:数学;2011年03期
8 王丽;曹海涛;;区组大小为3的四重单纯支架[J];南京师大学报(自然科学版);2010年01期
9 张勇;姜宁;;一个新的超单可分组设计[J];佳木斯大学学报(自然科学版);2009年01期
10 吴佃华;罗秀花;;PBD闭集H_(0,1(4)\{4})的有限生成集[J];广西科学;2007年03期
中国博士学位论文全文数据库 前5条
1 高玉峰;图分解及相关问题[D];北京交通大学;2019年
2 张桂芝;几类区组设计的相交数问题[D];北京交通大学;2014年
3 李抒行;组合构型、指数和及其在信号处理、编码设计中的应用[D];浙江大学;2016年
4 王小苗;循环差族及相关设计[D];北京交通大学;2010年
5 王成敏;Kirkman带洞填充和覆盖[D];苏州大学;2007年
中国硕士学位论文全文数据库 前10条
1 宋宁;型为g~n的(4,λ)-SCGDD的存在性[D];苏州大学;2016年
2 钱燕;区组长为4组长为3的α-可分解可分组设计[D];苏州大学;2006年
3 袁宁;光正交码及相关设计的组合构造[D];宁波大学;2014年
4 尹丽娟;型为g~tw~1的(3,λ)-GDD的存在性[D];苏州大学;2009年
5 张为学;型为μ~rl~t的(3,λ)-可分组设计的存在性[D];北京交通大学;2012年
6 王坤;型为g~n的4-SCGDD的存在性及其应用[D];苏州大学;2010年
7 范丽霞;六点十二边图的图设计及其应用[D];河北师范大学;2009年
8 孙予杰;[D];南京师范大学;2008年
9 吴爱红;三重Kirkman填充设计KPD_3({4,s~*},V)[D];苏州大学;2006年
10 侯英涛;K_4内全部子图组T(?)H的Meta(H>T,λ)[D];河北师范大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026