【摘 要】
:
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的,如果它属于每个l-圈(k≤l≤|V(D)|).当k=3时,也称该
论文部分内容阅读
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长度的圈.称有向图D的一条弧是k泛的,如果它属于每个l-圈(k≤l≤|V(D)|).当k=3时,也称该弧是泛圈的.称有向图D中的顶点u是外弧泛圈点,如果它的每条外弧是泛圈的.本文主要研究强连通竞赛图中的外弧4泛圈点问题.在2000年,Yao等人首先提出并证明了每一个强连通竞赛图存在一点u使得u的每条外弧都是泛圈的.在2005年,Yeo证明了每一个3-强连通竞赛图中存在两个不相同的顶点x,y使得x与y的所有外弧都是泛圈的.在2006年,李瑞娟等人又证明了每个k强连通竞赛图至少包含k+1个外弧4泛圈点.在2010年,郭巧萍等人证明了每个k强连通竞赛图至少包含k+2个外弧5泛圈点.文章在前人的基础上主要讨论了2-强连通竞赛图和k(k≥3)-强连通竞赛图中的外弧4泛圈点的问题. 本文主要分为四章.第一章是预备知识,我们介绍了一些本文中将要用到的图论方面的基本概念和记号. 第二章回顾了竞赛图中相关的一些结果. 第三章,我们研究了2-强连通竞赛图中的外弧4泛圈点问题,主要结果如下: 设T是一个δ+(T)≥3的2-强连通竞赛图,M是T中外度最小的点的集合.若|M|≠3且对任意v∈M有σ(T-v)=2,则T中至少有四个外弧4泛圈点. 第四章,我们研究了k(k≥3)-强连通竞赛图中的外弧4泛圈点问题,主要结果如下: 设T是一个k(k≥3)-强连通竞赛图.若δ+(T)≥k+1,则T中至少有k+2个外弧4泛圈点.
其他文献
设G是无向简单连通图,A和B是G的两个不相交的顶点子集,定义[A,B]为一个端点在A中,另一个端点在B中的边所成的集合.S=[X,Y]称为G的边割,其中X(∈)V(G),Y=V(G)X.设k是正整数,若G-S的每
在新课改下,倡导“体育与健康”,这不但体现出高中体育的学科定位,也适应了社会发展需求.近几年,高中生健康问题是现代社会的一个关注焦点,健康教育也是教学改革的一个热点问
本文研究的对象是M(φ)上的2n+1次多重线性恒等式.我们基于U.Leron的结果,利用G.de.B.Robinson的对称群的表示理论及Olsson和Regev在[10]中的有关结论,并引用本人在[12]中的
幼儿园领域的教学,大致接触到语言、社会、健康、科学和艺术这五个方面的内容,这些内容对幼儿日后的生活习惯、认识能力、个性展现、待人接物等方面,都有着较为深远的影响.
Tychonoff乘积、逆极限与σ-积是一般拓扑学中三类重要的乘积性质。自上世纪80年代末以来,国际著名拓扑学者G.Gruenhage,K.Chiba,Y.Yajima,H.Tanaka等对以仿紧为代表的用覆盖刻
环R上的有限生成模的结构和分类是模论的中心问题之一,当R为主理想整环时(以下用P表示),有限生成模的结构与分类问题已经解决,本文利用矩阵的方法对这些结果重新进行讨论.本
本文对指纹冲击线的识别与应用进行了研究。文章指出,冲击线(手指的褶皱纹)多的指纹,用常规图像处理方法,提取的特征准确率低,易于造成指纹匹配的误识与拒识。本文针对这类指纹,综
到目前为止,用有限差分对空间进行离散时,主要应用的是一阶或二阶的增量未知元方法(见[7][1]).三阶、四阶增量未知元分别在[2]、[1]中有所介绍.增量未知元的构造(参见[5])可
空间聚类是空间数据挖掘中的一个重要的研究方向.空间数据聚类是要在一个较大的空间数据集中,根据距离的度量标识出簇,使得在同一个簇的对象尽可能相近,而不同簇间的对象彼此
由冯康先生首创的自然边界元法在各种边界元方法中独树一帜,它与有限元方法、辛几何算法一起构成了冯先生的三大贡献.经余德浩研究员等人的发展,除了直接的自然边界元法可以