图的k次方图的宽直径

来源 :新疆大学 | 被引量 : 0次 | 上传用户:shalaoshi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文共四章,主要研究了三方面的内容:路和树的k次方图的宽直径,并得到图的k次方图的宽直径的界;圈的k次方图的宽直径及给出了含圈图的k次方图的宽直径的界;Harary图的宽直径.行文结构安排如下: 第一章介绍文章的研究背景,概念以及主要结论。 设G=G(V, E)是简单无向k连通图,u,v是V(G)中任意两个不同的顶点.P<,i>(1≤i≤k)表示连结u,u的k条内部不交的路.|P<,i>|表示路P<,i>的长.记D<,k>(u,v)所有k条内部不交的(u,v)路.设P<,k>(u,v)是u和v间的k条内部不交路的集合,即 P<,k>(u,v)={P<,1>,P<,2>,…,P<,k>),|P<,1>|≤|P<,2>|≤…≤|P<,k>|定义u和v间的k宽距离d<,k>(u,v): d<,k>(u,v)=min{|P<,k>|:P<,k>(u,v)∈D<,k>(u,v)}并且,G的k宽直径定义为: d<,k>(G)=max{d<,k>(u,v):u,v∈V(G),v≠v}.显然,d<,k>(G)≥d<,k-1>(G)≥…≥d<,1>(G)=d(G),其中,d(G)表示G的直径。 第二章主要讨论路和树的k次方图的连通度K(G),及由图的连通度与直径相结合所决定的路和树宽直径,即对k≤n-1, d<,k>(P<,n>)=[n/k].并且对k≤d(T)-1, d<,k>(T)≤[n/k].进而我们得到了一般图的k次方图的宽直径:对k≤d(G)-1,d<,k>(G)≤[n/k]。 第三章先给出圈的k次方图的连通度K(C<,n>)[21],主要讨论圈的k次方图的宽直径第四章我们由含哈密尔顿圈的k次方图的宽直径。
其他文献
近年来,随着离散孤子在生物系统、原子链、固态物理、光子结构等领域的发现,离散非线性系统引起人们的极大关注.从而,寻找非线性离散系统精确解的问题越来越显得重要.另外,求解非
本文主要研究以下两方面的内容:(一)、具有时空滞后的反应扩散系统的行波解的存在性。我们考虑了含有多个时空滞后的、允许具有部分零扩散系数的反应扩散方程组,在各种拟单调条
本文研究具有四个状态可修复系统,利用泛函分析及半群理论,证明了此系统的解的存在唯一,再对此系统所建立的模型的修复率μ(x),(i=2,3)用初等阶梯函数逼近,给出了系统半离散化模型,
自然界的各种复杂性行为及涌现现象是在远离热力学平衡态下由均匀介质所产生的.丛所周知,在耗散结构下大量的均匀介质能呈现复杂性这一现象可以用反应-扩散偏微分方程(PDE)模型