与无向图及有向图中距离有关的三个问题

来源 :南京师范大学 | 被引量 : 0次 | 上传用户:vict1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了与无向图及有向图中距离有关的三个问题:(1)Km∨Kn(m≥1,n≥1)的最小直径定向,(2)有向图中不相交的拟核,(3)离心有向图. 对于图G,设D为G的具有最小直径的定向图,定义f(G)=diamD.本文我们主要探索图Km∨Kn(m≥1,n≥1)的最小直径定向.一些特殊情况是已知的:当m=1且n≥1;m=2或m≥4且n=1;m=3且n=1时,f(Km∨Kn)分别为∞,2,3. 因此,我们只考虑当m≥2且n≥2的情况,得到如下结果:(1)当m=2,3,n≥2和m=n=4时,f(Km∨Kn)=3;(2)当m≥5且m是奇数,2≤n≤(m「m-2」)-m时,f(Km∨Kn)=2;(3)当m≥5且m是奇数,n≥(m「m-2」)-「m-2」+1时,f(Km∨Kn)=3;(4)当m≥4且m被4整除,2≤n≤(mm-2)-(m-2+1)时,f(Km∨Kn)=2;(5)当m≥6且m被4除余2,2≤n≤(mm-2)-m-2时,f(Km∨Kn)=2;(6)当m≥4且m是偶数,n≥(mm-2)-m-2+1时,f(Km∨Kn)=3. 设X为有向图D的一个璜点集,如果X是一个独立集并且X之外的每一个点都能经一步或两步到达X,则X称为D的一个拟核.本文我们给出了有向图中有一对不相交的拟核的一个必要条件和若干充分条件. 点v的离心距e(v)是D中v到其它所有点的最大距离.若dD(v,u)=e(v),则点u是点v的离心点.有向图D的离心有向图ED(D)与D有相同的顶点集且它的弧集定义如下:点u到点v有一条弧当且仅当点v是点u的一个离心点.无向图G的离心有向图ED(G)可以类似地定义.本文研究了几个无向图类和有向图类的离心有向图.设T是一个无向树,我们确定了ED2(T)的结构,这是[12]中提出的一个公开问题.
其他文献
智能控制是国内外现代自动控制的发展趋势,而模糊控制是现存的三种智能控制,即人工智能、模糊控制、神经网络这三种控制方法中最具现实价值的一种.本文针对模糊控制中的自适应
我们称(X,A)为一个(υ,4,1)-完全Mendelsohn设计,简记为(υ,4,1)-PMD,其中X是υ个点的集合,A是X的循环有序4-子集(称之为区组)构成的集合,使得每一对X的有序点对的t-间隔在且仅在A中的
本文作为通常的整数环Z上的最大公因子和最小公倍数的推广,在惟一分解整环R上定义了最大公P-因子和最小公P-倍元,分别记为(xi,xj)P和[xi,xj]P。如果对于S中的任何元xi,它的任意一
本文研究如下变分问题:求u属于K,使得 (F(u),v-u)>=0, Vv属于K.对于不同的K与F(u),上述间题可分别对应于线性或非线性方程问题,单障碍或双障碍问题等.对于
论文将代数拓扑中的同伦理论引入到动力系统的分析中,提出一种可以求解强非线性动力系统响应的方法,即PE-HAM方法.通过构造同伦映射,将对原来强非线性动力系统的求解问题转化
本文研究拟线性微分方程和拟线性微分方程组在线性或非线性边值条件下正解的存在性.在第一章中,通过引进一个函数ψ:R→R是递增的同胚同态映射且ψ(0)=0,我们利用锥上一个不动点
本文采用时滞相关的方法对模糊控制系统指数稳定进行了研究。本文分别利用状态反馈和输出反馈的控制方法对T-S模糊模型的稳定性进行分析。为了得到保守性更小的结果,本文采用