局部半完全有向图的(1,2)步竞争图与H强迫集的研究

来源 :山西大学 | 被引量 : 0次 | 上传用户:chen19107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
竞赛图可以说是有向图中最重要也最有趣的一类图,在竞赛图的研究方面已经取得了丰硕的成果,而这些结果是无向图中所没有的.199()年,Bang—JerISer·[1]给出了一类非常重要的竞赛图的推广图,即局部半完全有向图,它包含了许多与竞赛图类似的重要结论和性质.由此,对其结构以及应用的研究成为学者们关注的重点.从局部半完全有向图的概念提出至今,其已经发展成为一个卓有成效的研究领域。  竞争图的产生来源于一个生物学问题.1968年,cohen[2]为建立一个生物学模型而创立了竞争图的概念.除此以外,竞争图及其推广图还被应用在信道分配,编码学,复杂经济模型等方面.因而,其已经成为图论中一个极具应用背景的研究课题.(1,2)步竞争图是Factor[3]等人在2011年提出的一个新概念,它是竞争图的一个重要推广图类.由于这个定义的建立,使得对竞争图类的研究增加了新的内容,拓宽了研究的范围。  众所周知,哈密尔顿圈问题历来是众多图论研究者们密切关注的一个问题,且其研究成果颇丰.但是,其中大部分都是对其充分条件的研究.日强迫集和日强迫数是FabriCi[4]在2009年提出的一个新概念,日强迫集的概念是先假设图中己经包含了哈密尔顿圈,即从必要性的角度来研究图的哈密尔顿性,为研究哈密尔顿圈问题提供了一个全新的思路。  本文共分四章.第一章介绍了论文的研究内容和意义、一些基本概念和性质以及论文获得的主要结果.第二章介绍了局部半完全有向图的结构以及一些重要结论.第三章研究了局部半完全有向图的(1,2)步竞争图问题.第四章研究了局部半完全有向图的H强迫集和日强迫数问题。  纯粹局部竞赛图是指局部竞赛图中除竞赛图以外的有向图.在第三章第二节中,我们研究并完全刻画了纯粹局部竞赛图的f1,2)步竞争图的结构.这个研究结果连同Factor等人在文献[3]中所得到的竞赛图的(1,2)步竞争图的结果,就给出了局部竞赛图的(1,2)步竞争图结构的完整刻画.进一步地,我们在第三章第三节中研究了局部半完全有向图的另一个重要子类,圆可分解局部半完全有向图的(i,k)步竞争图.通过对有向图中任意两个顶点之间的距离关系的讨论,得出了其中任意两个顶点在其(i,k)步竞争图中相邻的一个充分必要条件.由此,刻画了圆可分解的局部半完全有向图的(i,k)步竞争图的结构。  在第四章第一节中,主要研究了局部半完全有向图的日强迫集和日强迫数.在这一节中,我们将无向图的日强迫集和H强迫数的概念推广到了有向图中,完全刻画了局部半完全有向图的日强迫集,并给出了其日强迫数.在对第一节结果研究的基础上,我们用超竞赛图中的圈代替无向图中的圈,从而将H强迫集和日强迫数的概念推广到了超竞赛图中.在第四章第二节中,我们进一步研究并完全刻画了一个n≥k+3阶k超竞赛图的最小可能的日强迫集,并给出了相应的日强迫数除非这个k超竞赛图属于那些例外图类。
其他文献
现代组合投资理论是关于在收益不确定条件下投资行为的理论,它是由美国经济学家Harry Markowitz在1952年首先提出来的.此后,人们做了不懈的研究,将该理论进行推广、改进、发
本文研究了分段连续型延迟微分方程(EPCA)数值解的稳定性。这类方程在物理,控制等许多领域都有广泛的应用。本文应用线性θ-方法和单腿θ-方法,解带有一个延迟项的[t],[t-1],和[t
该文考虑无界区域Rn(n≥1)上有阻尼的GBBM方程u-a△u-b△u+ F(u)+γu=h(x),其中a,b,γ是正常数,△是Laplace算子,是n维梯度算子,F(u)满足适当条件.首先,利用Galerkin方法和对
设B为Banach空间,F:D→B(D B)为Frechet可微算子,x为非线性算子方程F(x)=0的解,若F(x)为奇异线性算子,我们称之为奇异问题.该文我们考虑用非精确的迭代格式求解奇异问题.除了
  如果将 k- 连通图 G 中的一条边收缩之后所得到的图仍然是 k- 连通图,则称这条边为 G 的 k -可收缩边. 利用阶至少为5的3连通图存在 3 --可收缩边这一性质,1980年C.Thoma
本文利用带参数的哈密顿及非哈密顿系统的向量场小扰动方法结合定性分析的方法,借助于符号运算系统研究了几类多项式系统的极限环的分支,分布及个数问题.第一章讨论了一类三
对流扩散方程是一类基本的运动方程,它可以用来描述水中和大气中污染物质的分布、流体流动和流体中的传热等众多物理现象,因此研究对流扩散方程的数值解法,寻找一种快速、稳定、
快慢型动力系统广泛存在于实际问题中,有很强的实际背景。其特点是系统的状态变量分为慢状态和快状态两类。系统的主要动态特性由慢状态体现。表现在方程形式上即是微分方程的
用数值计算与分析相结合的方法,我们研究了复域上Brusselator方程过极限环的积分流形的结构,发现此积分流形在通过极限环时先形成一个连通到无穷远的筒形,即其解W(T),Z(T)在T
这篇文章主要讨论三个问题:第一个问题是框架的冗余,我们分别在有限维Hilbert空间中和一般Hilbert空间中给出衡量框架冗余的方法;第二个问题是提升方案,主要工作是将Wim Swel