竞赛图的外弧泛圈性及一类特殊图的泛路问题

来源 :山西大学 | 被引量 : 0次 | 上传用户:ydy611
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分为四章,主要讨论竞赛图中的泛路、泛圈问题,特殊图类的泛路问题及局部竞赛图中的泛路问题。  第一章介绍了图论发展的历史背景和文章中所用到的图论方面的一些基本概念和符号。  在第二章中,我们介绍了竞赛图中的一些已有结论,并对fc-强连通竞赛图中的外弧泛圈点问题进行了讨论,得到了f c-强连通竞赛图(其中fc>4)中存在两个外弧泛圈点列,巧,并且若存在 Cvi)2}中的任意顶点y,有#⑷> d+(vfc-i),则存在第三个点是外弧泛圈的,或者是4-泛圈的。  第三章主要讨论了有向轮图和有向多轮图中的泛路问题,给出了有向轮图中的泛连通性点对的数目和有向多轮图中的泛路连通点对的数目。结论如下:  (i)有向多轮图<中存在顶点u,使顶点u是外弧泛路的。  (H)每个有向多轮图<是弧泛路的。  (H i)有向多轮图<存在 t对泛路连通点对。  (iv)有向轮图存在 n对泛连通性点对。  在第四章中,我们主要研宄了局部竞赛图中的泛路问题,并得出了非强连通局部竞赛图中H a m ilto n路的条数和泛连通性点对.结论如下:  (i)每个连通但非强的局部竞赛图是可迹的。  (ii)若阶为n的连通但非强的局部竞赛图D中存在两点u, v满足:d+( u)= n-1, d-(v)= n-1.则{u,v}是 D中的泛连通性点对。
其他文献
近红外光谱分析技术具有高效、快速、成本低、无损伤和绿色环保等优点。它不仅可以应用于实验室分析,而且适用于现场快速检测和实时在线分析。因而在无创伤人体血糖浓度测量
该文运用试验函数法研究了带有非局部源的偏微分方程的全局弱解的不存在性,内容包括椭圆方程、发展方程全局解的不存在性以及双曲型方程的局部弱解的不存在性.该文的主要内容
为了寻找Yang-Baxter量子方程的解,Drinfeld在1983年提出了李双代数的概念。本文研究一类无限维李代数的李双代数结构。这类特征为0的域F上的李代数含有基{Ln,Yp,Mn|n∈Z,p∈1/2
该文首先介绍了Laplace方程的Cauchy问题及其不适定性质,并给出误差分析及数值模拟.在实际应用上,选取管道的非破坏腐蚀识别问题和电导率方程的Cauchy问题,并给出数值模拟,证
设MO是未定向协边群,MO(BO(k+1))表示(n-k)维光滑闭流形上的(k+1)维实向量丛所构成的未定向协边群.对于每一个正整数k,定义同态σ:MO(BO(k+1))→MO,约定每一个(k+1)维向量丛
第13届国际膏体和高浓度尾矿学术会议于2010年5月3日至6日在加拿大多伦多举行。会议由澳大利亚地质力学中心主办,加拿大高登膏体技术公司承办。 The 13th International Pas
图G正常边染色π是映射π:E(G)→{1,2,…},使得任何两条相邻的边无同一象.G的边色数是其边染色全体象的基数中最小值,用x(G)表示.Vizing定理:G是最大度为△的简单图,则x(G)=
图的着色问题在图论中占有重要地位.着色问题实质上就是划分问题,一种色对应于划分的一个部分.在经典着色问题中,我们将图的顶点(边)着色要求相邻的顶点(边)着不同的颜色.该
在第一章中,讨论了May谱序列E1项E=E(h|i>0,j≥0)(×) P(b)i>0,j≥0)(×) P(a|i≥0)在某些特殊维数和次数时的具体生成元情况.并由此得出Ext(HV(2),Z)=00≠h0b∈Ext(HV(2),Z)
T是中间意义下的渐进非扩张映射和强逐次伪压缩映射,则三种迭代(改进的Mann迭代, 改进的Lshikawa迭代和改进的三重迭代的收敛性是等价的。