论文部分内容阅读
本文共四章,主要研究了三方面的内容:路和树的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次方图的宽直径。