关于图的平均距离的一点注

本文证明,若图G是树或者是Hamilton通图,则Ivd(G)≥D(G).     

几类树的距离和及平均距离

树是图论中的一个极其有趣且重要的研究课题,有着较好的应用价值和广阔的研究前景,由于其本身研究的多样性特点,也使得研究者们纷纷沉醉于其中.本文求出了几类树的距离和及平均距离.     

树的0-Residue与平均距离

讨论图的０Ｒｅｓｉｄｕｅ的界,进而证明：对任何树Ｔ,｜０Ｒｅｓｉｄｕｅ｜≥Ｄ（Ｔ）．     

树的度距离排序

讨论树的度距离排序问题 ,确定了这个序中前四个树及其相应的度距离     

连通图的平均距离

图的直径是图中两点距离的最大值,图G的平均距离,记作D(G),它是图的任两点距离的平均值。在网络分析中,图的直径和平均距离是重要的示性数。该文对某些较简单的图类:简单圈、树等的平均距离进行估算,证明了若G是直径不超过3的n阶连通图,则它的平均距离至多是n/δ+1,这里δ是G的最小度。最后,对n阶连通图的平均距离的上界提出了一个猜测     

双星树的度距离研究

G=（V,E）表示顶点集为V,边集为E的所有的简单连通图的集合．本文研究了S（p,q）的度距离,得到D’（S（p,q））按照p（或q）的一个排序,并对它们的极值情况下的极图进行了刻画．     

平均匹配树

证明了一个树T是平均匹配树当且仅当T的顶点集的二部划分(W,U)中,有一个部分(W或U)的每个顶点都至少关联一个悬挂点.     

图平均距离的一个上界

设Ｇ为ｎ阶简单图，ｄＧ（ｕ，ｖ）记为顶点ｕ，ｖ之间的距离，称Ｄ（Ｇ）＝（Σｕ≠ｖｄＧ（ｕ，ｖ）／（ｎ２））为Ｇ的平均距离。本文给出了用Ｇ的顶点数和连通度表示的图平均距离的一个上界     

树的最大度距离排序

讨论树的最大度距离排序问题,确定了这个序的前四个树及其相应的度距离.     

特殊图的平均距离

设G=G1(×)G2是G1和G2的强乘积,算出了图Pm(×)Pn,Pm(×)Cn,Cm(×)Cn及Cm(×)Cn的平均距离.     

2——距离空间中的平均非扩张映象不动点存在定理

1963年 G(?)hler 在文献〔1〕中引入2—距离空间,1976年 Isékj 等在〔2〕中首先讨论了2—距离空间中压缩映象不动点定理,之后许多作者对2—距离空间的映象不动点定理进行了讨论,将 Banach 空间中的映象不动点定理推广到2—距离空间中.本文讨论2—距离空间中的平均非扩张映象不动点,得到一些不动点存在定理,将〔4〕中重要结论定理1推广到2—距离空间中.定义 T 是2—距离空间(X,d)的自映象,若对一切 x,y∈X,和每个 a∈X,有     

两类图的平均距离

研究圈的p-次方图以及复合图的平均距离．利用计数理论并借助于这两类图的特殊构造，得出了相应的结论．     

循环有向图的距离和与平均距离

本文给出了循环有向图的定义,求出了循环有向图的距离和及其平均距离,并用数学归纳法证明了其正确性.     

图的平均距离的一点注记

给出了完全二分图Km,n,Km^-∨Pn,Km^-∨Cn的平均距离的计算公式。     

具最小度距离的完美匹配树

主要讨论了n阶连通图的度距离的一些性质,得到了n≥8时完美匹配树的最小度距离图,并给出完美匹配树的最小度距离序.     

几类图的Wiener数及平均距离

设G=G1(×)G2是G1和G2的强乘积,算出了图Pn(×)Pn,θ(l,n)及DB(d,2)的Wicner数及平均距离.     

橄榄树距离和及平均距离的求解

树是图论中一个极其有趣且重要的研究课题,有着较好的应用价值和广阔的研究前景,由于其本身的多样性,使得研究者们纷纷沉醉其中．本文求出了一类树——橄榄树的距离和及平均距离．     

K1,r—Free图的生成树及其算法

证明了任一连通的Ｋ１，ｒ－Ｆｒｅｅ图都有最大度小于等于ｒ的生成树，并建立了算法。     

树的3—路图的Hamiltonian性

一个图G的k-路图P_k(G)是指以G的长为(K-1)的路为点集.在P_K(G)中两个点邻接当且仅当其并是G的长为k的路或长为k的圈.本文解决了H.J.Broersma和C.Hoede提出的两个关于3-路图的猜想:①若树T满足Δ(T)≥4,则其3-路图P_3(T)是非Hamiltonian的.②若G是单圈图,且Δ(G)≥5,则其3-路图P_3(G)是非Hamiltonian的。