【摘 要】
：
一个竞赛图是任何两个顶点均相邻的定向图.称有向图D是泛圈的,如果它包含从3到|V（D）|的每个长度的圈.称有向图D的一条弧是k泛的,如果它属于每个l-圈（k≤l≤|V（D）|）.当k=3时,也称该弧是泛圈的.称有向图D中的顶点u是外弧泛圈点,如果它的每条外弧是泛圈的.本文主要研究强连通竞赛图中的外弧4泛圈点问题.在2000年,Yao等人首先提出并证明了每一个强连通竞赛图存在一点u使得u的每条外弧都
论文部分内容阅读
一个竞赛图是任何两个顶点均相邻的定向图.称有向图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=（V,E）代表互连网络,从互连网络的大规模多元信息处理机系统中可得到一些基础拓扑性质.在一个大规模多元信息处理系统中,元件故障是不可避免的.因此,互连网络的容错能力成为一个被广泛研究的关键因素.边连通度是测量互连网络容错性的一个重要参数.然而,在一个大规模多元信息处理系统中,与一些点相关联的所有边同时出现故障的可能性是很小的.因此,用k-限制边连通度去度量网络的可靠性就显得尤为重要
本文从政策导向和相互依存关系解读思政教育融入体育教学的机理,对高校公共体育教学改革缺乏融入思政元素的原因进行分析,采用问卷调查法和对比分析法进行实证标准化研究,从"互联网+"体育课程思政、教学设计、教学评价机制三种实现路径进行构建,实现相融合的新型公共体育课改模式着实落地。
高迁移率族蛋白（high mobility group protein, HMG）是一系列的染色体非组蛋白,普遍存在于真核细胞中。根据HMG蛋白不同序列的相似性以及与DNA结合的特性可将经典的HMG蛋白分为三类：HMGA,含有AT-hook结构域；HMGB,含有HMG-box结构域；HMGN,含有独特的核小体结合结构域。HMG-box高度保守,含有一个特征性的DNA结合结构域,即可由大约80个氨基
关于黎曼几何的理论研究已经有着悠久的历史,到现在已经得到了大量的应用结果.随着社会的发展,几何学在数学,物理,力学等自然科学领域都有着广泛的应用.然而,目前的研究工作已经扩展到对任意维积空间上的超曲面的研究,近期已经对H2×R,S2×R,S3×R等积空间上的常角曲面的性质等进行了讨论.基于上述原因,本文分为三章讨论H3×R上的常角曲面,文章中所得结论是将文献中的相关性质和结论进行了改进和推广.第一
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图的限制连通性进行了广泛研究.设G=（V E）是有限简单无向图,其中V=V（G）和E=E（G）分别是G的顶点集和边集.设S是连通图G的一个边割,若G-S的每个连通分支都至少有k个点,则称S是G的一个k-限制边割.称G中所含边数最少的k-限制边割为λk-割.记G的k-限制边连通度λ
微分方程的振动理论作为微分方程定性理论的一个重要组成部分,其应用背景十分广泛,已越来越受到人们的关注.尤其是近几十年来.对微分方程解的振动性研究无论从线性方程到非线性方程,还是从低阶方程到高阶方程都得到了快速发展.其中.三阶非线性泛函微分方程的振动理论也已开始被比较深入的研究和讨论.本文主要采用两种思路研究了两个具有代表性的三阶非线性泛函微分方程的振动性.首先,本文简单介绍了微分方程振动性的研究现
本文研究如下临界增长的重调和方程的解的存在性：其中Ω（?）RN（N>4）是一个有界的光滑区域,h∈H-2（Ω）,2*=2N/N-4是H2（RN）（?）L2*（RN）的临界指数首先定义泛函以及Nehari流形M={u∈H02（Ω）:（J’（μ）,μ）=O).我们使用Ekeland变分原理结合Nehari流形方法证明了下面的结果：定理1.1设h≠0满足其中CN=8/N-4（N-4/N+4）N+4/8,
与经典排队相比,休假排队是排队论中一个具有独立特色的方向,是一类更广泛、更复杂的排队系统.它主要解决在某些时间段内服务员无法服务顾客的情况,大量的实际问题均可以通过在经典排队中引入某种休假机制来抽象描述.因此,休假排队的研究具有很强的实际背景,同时也为排队论的研究提供了许多新的课题,是近年来比较活跃的一个研究方向.博弈论是研究具有竞争性质的现象的一种数学理论和方法,主要分析研究对象的优化策略,具体