一类特殊的拟几乎Einstein度量直径的下界估计(英文)

加权Myer型定理给出了具有带正下界的τ-Bakry-Emery曲率的完备黎曼流形直径的上界估计,紧致流形直径的下界估计也是有趣的问题.本文首先运用Hopf极大值原理证明了一类特殊的τ-拟几乎Einstein度量势函数的梯度估计.运用该梯度估计得到了该度量直径的下界估计.该结果推广了王林峰的关于紧致下-拟Einstein度量直径下界估计的结果.     

关于有向双环网络G(N;r,s)平均直径的研究

针对有向双环网络的最小路径图,给出了一个快速计算有向双环网络平均直径的高效算法.根据该算法,只要知道有向双环网络G(N;r,s)的3个参数N,r和s,就能计算出L-型瓦的4个参数a,b,p和q,从而计算出平均直径.对直径与平均直径之间的关系进行了仿真研究,结果表明:在一个无限族中,直径与平均直径的分布呈轴对称图形;同一网络的平均直径约等于直径的一半;在任意无限族中,当直径达到下界值时,平均直径不一定达到下界值,但当平均直径达到下界值时,直径一定达到下界值.最终表明平均直径比直径能更好地衡量网络传输效率.     

—类特殊的拟几乎Einstein度量直径的下界估计(英)简

加权~Myer~型定理给出了具有带正下界的~$\tau$-Bakry-\'{E}mery~曲率的完备黎曼流形直径的上界估计,
紧致流形直径的下界估计也是有趣的问题.
本文首先运用~Hopf~极大值原理证明了一类特殊的~$\tau$-拟几乎~Einstein~度量势函数的梯度估计.
运用该梯度估计得到了该度量直径的下界估计.
该结果推广了王林峰的关于紧致~$\tau$-拟~Einstein~度量直径下界估计的结果.     

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

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

无向双环网络G(N;±r,±s)直径的研究

将直角坐标系引入无向双环网络的研究,通过直角坐标系构造无向双环网络的最小路径图,在详细分析无向双环网络最小路径图性质的基础上,系统研究无向双环网络G(N;±r,±s)的直径、平均直径,验证直径的下界,得出平均直径的下界.最后给出直角坐标系下无向双环网络最小路径图的仿真方法及直径、平均直径的计算方法.     

关于二元三次样条函数空间的维数

研究平面上单连通闭区域Ω的任意三角剖分△上的二元样条函数空间S_3~1(△),依据一定规则对三角剖分△中个数不超过内网点个数的三角形胞腔进行HCT加密,形成新三角剖分△~*,并利用B网方法通过递推方式构造样条函数空间S_3~1(△~*)一个最小决定集,显示其维数S_3~1(△~*)具有非奇异性且等于Schumaker的维数下界.     

图的Randic指标与直径

拓扑指标在物理和化学领域具有许多好的性质.本文研究了图的Randic指标和直径的关系.根据一个引理,给出了树的Randic指标和直径的关系,然后给出了Randic指标和直径差值的紧的下界.对于单圈图而言,解决了相同的问题.     

非单位步长双环网络平均直径的研究

定义了一族双环网络N-family,提出了一种计算非单位步长双环网络平均直径的方法,利用VB6.0和SQL Server2000进行了仿真,发现一些紧优双环网络尽管直径最小,而平均直径并没有达到最小,比一阶紧优甚至二阶紧优的平均直径大,定义了一类双优双环网络,它不仅直径达到下界,而且平均直径在N-family中最小.     

关于对称点成星像的函数类

命S_■~*表示关于对称点成星像的函数类。本文定义了它的子类S_S~*(A,B),当f∈S_S~*(A,B)时,得到了R_1{f(z)-f(-z)/z)~(-2B/(A-B))的准确下界估计。     

具有对数奇性耦合的半线性抛物方程组的全局解与猝灭

研究了具有对数奇性耦合的半线性抛物方程组的初边值问题,利用上、下解法和特征函数法,得到了当区域的直径小于某个常数时解是全局存在的,当区域的直径适当大时,解会在有限时刻发生猝灭,并给出了猝灭时刻的上、下界的估计.     

萤火虫图距离矩阵的两个最大特征值和的下界

令n=2r+2t+s+1(r,s≥1,t≥0),Sn-t是一个n-t阶的星,将S_(n-t)中的r对不同的点分别用r条边连接,在另外的t条悬挂边上分别接上一条边,得到的图叫作萤火虫图.令图G是n个点的萤火虫图,主要确定了图G的距离矩阵D(G)=(d_(ij))_(n×n),距离拉普拉斯矩阵L_D(G)与距离无符号拉普拉斯矩阵Q_D(G)的两个最大特征值和的下界.     

圈的2顶点扩张图的最大强直径的一个下界

给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图．若连通图G在定向后是强连通的,则称该定向为G的强定向．使得G的所有定向图中强直径最大的定向称为G的最大强直径定向．文章给出了矿圈（其中n≥3）的2顶点扩张图的最大强直径的一个下界．     

两类粘合图的 Wiener与 Harary指数

连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。     

图多项式以及图的不同特征根个数

设G是具有邻接矩阵A的简单图,P(x)是有理系数多项式,如果P(A)是某个图的邻接矩阵,我们记这个图为P(G)。我们考虑这样的问题:给一个图G,什么样的多项式P(x)给出一个图P(G)?这个图是什么样的图?当G是星图时,本文对上述问题给出完全的回答。然后,还导出一个连通正则图的不同特征根个数的新的下界。     

边染色临界图主顶点数的一个结果

如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜想.笔者利用Vizing邻接引理和临界图的结构性质给出了Δ-临界图在△≥6且（Δ-1）度顶点至多邻接一个四度顶点时Fiorini不等式的一个新的下界.     

极小3连通图的非基本边数

利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数问题转化为求其简约图的非基本边数问题后,给出简约极小3连通图非基本边数的一个下界,刻画了达到下界的图类.     

Rm-边割存在的充分条件

Rm边割是这样一种边割, 它将连通图分割为各分支的阶都不小于m的不连通图. 设G是一个阶不小于2m的连通图. 用 c(G)表示G的周长 (即G中最长圈的长度)， 如果c(G)≥m+1, 那么G含有Rm边割, 而且周长c的下界在一定程度上是不可改进的.     

关于两条路的盒叉积的消圈数

讨论两条路的盒叉积的消圈数.对于一般图G1和G2,得到了它们的盒叉积G1■G2的消圈数的一个紧的上界和一个紧的下界.而对于分别含m和n个顶点的2条路Pm和Pn,得到了Φ(Pm■Pn)的准确值,即Φ(Pm■Pn)=min{m.﹂n/2」,n.﹂m/2」}.     

一些图的下完美邻域数上界

研究了图G的一类特殊控制数:下完美邻域数G.证明了在n阶连通图G中,若G不含圈或仅含点不交的圈,则Gn3.同时对n阶t叉树T分层,证明了其下完美邻域数上界Tt2+nt+1.