一类循环网络的平均距离

图G的平均距离μ(G)定义为:图G中所有点对(有序点对)距离的平均,如果G为无向图,μ(G)=∑u,v∈Vd(u,v)/(n2);如果G为有向图μ(G)=∑u,v∈V×Vd(u,v)/n(n-1).对于一类重要的网络--循环网络,设G(N;s1,s2…,sk)和G(N;±s1,±s2…,±sk)分别为有向循环网络及无向循环网络,得到了循环网络G(N;1,2,…,k)及G(N;±1,±2,…,±k)的平均距离.     

价是3围长为2的交换弱距离正则有向图

利用Cayley图和字典式积构造了一些新的弱距离正则有向图.进一步地,利用结合方案和商图的理论,对一类价为3围长是2的可交换的弱距离正则有向图的特征进行了刻画.     

图的m-距离染色

图的染色问题具有广泛的实际应用背景,其与计算机网络结构、银行安全密码、电信通讯站点的频率分配以及人力资源配置等问题均有重要的联系。作为图的正常染色的自然推广,学者们提出了图的强染色（即2-距离染色）乃至 m -距离（m为正整数）染色的概念。文章在此基础上,定义了有向图的 m -距离染色,并研究了无向图和有向图的 m -距离染色问题,运用图论的相关技巧及标号排序等方法获得了圈、树、路、星图、有向圈、有向树的 m -距离色数,及一般无向图和有向图其 m -距离色数的上、下界。     

弱距离正则有向图的构作

设Γ是围长g≠2的强连通有向图,C*r是长为r的无向圈.构作了从Γ到C*r的字典式积图Γ'＝Γ[C*r],给出了Γ'＝Γ[C*r]是弱距离正则有向图的充要条件.     

图直径与平均距离的极值问题研究

通过研究图直径、平均距离、阶数与规模之间的约束关系，给出了Ore定理的一个简单证明，并将其推广到了有向图形式．提出了k直径图平均距离的下界定理，此定理结合Ore定理可得到只依赖于阶数和直径的图平均距离的下界，该下界好于Plesnik下界．     

若干块循环图的距离谱和距离能量

计算一些块循环图的距离谱和距离能量.在此基础上,给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法.     

论审美距离

布洛提出审美“距离说”时,肯定认识到了审美中主客体之间物理距离与心理距离的相似性、可比性,应当从物理与心理相统一的角度来认识审美距离。物理距离指主客体之间的物质远近,主体能保证将认识清楚的空间、时间是合适的物理距离,主体对客体的利害已经有所认识,但在欣赏的当下却不加注意和考虑是合适的心理距离。     

距离空间的距离函数与诱导距离函数的关系以及应用

主要研究的是距离空间的距离函数和诱导距离函数的关系,并给出了分割、分割的加密、可求长曲线以及曲线长度的定义及相关性质,并对这些性质予以了证明。仿照黎曼几何的做法,通过距离空间的距离函数给出了距离空间的诱导距离函数的概念,并证明了在距离空间中,两点间的诱导距离不小于这两点的距离,最后给出这个结论相关应用以及举例。     

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

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

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

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

具有第3大Wiener指数的有向图

通过有向图的Wiener指数,可以给有向网络的平均距离和节点的中介中心性赋有限的值,进而应用于大规模网络的分析.在所有n阶有向图中,有向圈C^→_n能取到极大Wiener指数,C^→+_n能取到第2大Wiener指数,利用反证法及分类讨论法对有向图的Wiener指数进行研究,得出了具有第3大Wiener指数的有向图,并刻画了相应的极图.     

两类图的离心图刻划

研究了网络中点与点之间的距离关系,利用算法求出循环图的离心图及其周期,并刻划了Harary图的离心图.     

一类本原不可幂定号有向图基的界

对一类阶本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,综合运用指数,SSSD途径和图的直径给出了此类图基的界.     

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

广义de Bruijn图中Euler回路和Hamilton圈的计数

讨论了广义de Bruijn图G_B(n.d)的线图的Euler回路的个数,从而给出G_B(n.d)的Hamilton圈的计数定理。     

非本原有向图的最大广义指数及极图刻画

研究几类非本原有向图的广义指数,主要结果有：对非本原的k－本原有向图的广义指数给出了最大值及极图刻画;对强连通K－上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画     

一类特殊本原不可幂定号有向图的local基

对一类特殊的含有3个圈的本原不可幂定号有向图的local基进行了研究.运用"异圈对"、Frobenius集及本原指数等讨论图中是否有相应的SSSD途径对,得到了这类图的local基与基.     

Ray可解方程组的有向图

在给出了系数矩阵为方阵,复线性方程组为ray可解以及非负ray可解的图论特征刻画的基础上,进一步讨论了具有这些特征刻画性质的带ray有向图及其基础有向图,得到了W -ray可解、W-ray可解带ray有向图及其基础有向图的特征刻画.     

有向图的广义支配集及其求解算法

定义了有向图的广义支配数,确定了无圈有向图以及一般有向图的广义支配集及其求解算法。     

有向图特征向量的映射与S-因子定理

本文利用出、入关联矩阵绘出了有向图(不必正则)与其有向线图的非零特征值的特征向量空间之间的一一映射.又对半正则有向图,指出了它的S-因子与其有向线图的零特征值的特征向量间的对应关系.这些结果推广了H.Sachs 等人对正则无向图与其线图的相应工作。