一个本原有向图的scrambling指数和广义scrambling指数

研究了一个含有5个圈的n阶本原有向图,其中包含1个n圈,2个n-1圈和2个n-2圈.根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数.     

一个本原有向图的scrambling指数及广义scrambling指数

对一个含有三个圈(其中两个圈的长度相等)的本原有向图进行研究,根据scrambling指数及广义scrambling指数和m-competition指数的定义,得出此本原有向图的scrambling指数、第λ重下μ-scrambling指数的精确值,以及它的第λ重上μ-scrambling指数和m-competition指数的上界。     

一个本原有向图的scrambling指数及广义scrambling指数

针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数.     

2个本原有向图的scrambling指数及广义scrambling指数

考虑2个含有2个s圈和1个n圈的本原有向图.通过分析图中每一点经t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义scrambling指数.     

一个本原图的广义competition指数

考虑一个含有两个 n -2圈、两个 n -3圈的本原图。对本原图中任意一点经过 k长途径所到达点的集合进行分析，再依据广义competition指数的定义，确定了这个本原图的广义competition指数。     

一类双色有向图的本原指数的上界

研究一类双色有向图，其基础有向图仅包含两个圈，分别是n-圈与（3n-1）-圈，并给出了这个双色有向图的本原条件、本原指数上界，以及对达到上界的极图进行了刻画。     

一个特殊本原有向图的m-competition指数

研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指数定义,确定了本原图的m-competition指数.     

只含n-1圈和n-2圈的n阶本原有向图的m-competition指数

设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x和y到这m个不同的顶点都有k长的途径。研究只含n-1圈和n-2圈这两种圈长的所有n阶本原有向图,对每个本原有向图中,任一点经过k长途径所到达的顶点的集合,以及顶点的个数进行分析,根据m和n的关系,再结合m-competition指数的定义,得到所有这些本原有向图的m-competition指数。     

一类三角有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划.     

具有非零迹的非对称矩阵的本原指数集

对迹非零非对称本原矩阵的本原指数集作出了完全刻划.所得的结论是:(1)把迹非零非对称本原矩阵类QBn的结构按照矩阵的迹划分为互不相交的两大子类:QBn=QBn(Ⅰ)∪QBn(Ⅱ),QBn(Ⅰ)∩QBn(Ⅱ)=Φ;(2)确定出子类QBn(Ⅰ)的本原指数集E1={2,3,…,n-1}和子类QBn(Ⅱ)的本原指数集E2={2,3,…,2n-2};(3)进而确定出迹非零非对称本原矩阵类QBn的本原指数集En=E1∪E2={2,3,…,2n-3,2n-2}.     

双色双向圈的本原指数

称一个双色有向圈D是本原的,若存在非负整数h,k满足h + k > 0,使得对于每一对顶点(i,j),在D中都存在从i到j的(h,k)途径.D的本原指数是满足上述条件的最小的值h + k.研究双色双向圈的本原指数,给出了一个紧的上界.     

关于迹非零对称矩阵本原指数集的另法刻画

运用不同于文[1]的证明方法,对迹非零对称矩阵的本原指数集作出了完全刻画.所得结论是:①把迹非零对称矩阵类SBn按照矩阵的迹划分为互不相交的两大子类:SBn=SBn(Ⅰ)∪SBn(Ⅱ),SBn(Ⅰ)∩SBn(Ⅱ)=Φ;②以无向图G的直径d(G)为参数,确定出子类SBn(Ⅰ)的本原指数集E1={1,2,…,n-1}和子类SBn(Ⅱ)的本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;③进而刻画出迹非零对称矩阵类SBn的本原指数集En=E1∪E2={1,2,…,2n-2}\S.     

广义道路和广义圈的控制数

广义道路和广义圈分别是路和圈的推广．本文中我们确定了这类图的控制数．     

拟树的广义零阶连通指数

设G=(V,E)是一个图,参数Mα(G)=υ∈V(d(υ))α称为G的广义零阶连通指数,其中d(υ)表示G中顶点υ的度, α为任意实数.若图G中有一个顶点x, 使得Gx是一棵树,则称G为拟树(quasitree). 对于α>1,该文给出了顶点数为n的拟树G的广义零阶连通指数Mα(G)的精确上界和下界.     

广义凸函数的几个控制不等式

相对于一元实值凸函数，基于n-维线性空间上一般意义下两类（广义的）凸函数-n维线性空间上凸函数及强凸函数的定义，讨论了广义凸函数及强凸函数的几个控制不等式，推广了相关结论。     

一类广义Fibonacci数列的通项及求和公式

著名的Fibonacci数列有许多通项表达式和性质.本文研究了广义Fibonacci数列{}f（n）∶f（n）=kf（n-1）＋k2f（n-2）,f（0）=1,f（1）=k.利用归纳法和特征方程得到了它的四个通项表达式,同时还利用广义Fibonacci数列{（fn）}的递推性质,获得了它的两个性质和四个求和公式,推广了Fibonacci数列的相关结论.     

有某α—单位元的广义Γ—环上稠密定理

文[1]中讨论了广义-环的交换条件。本文通过建立广义-环上的模和它的α-右算子环的概念讨论所谓本原广义-环结构,得到相应的稠密性定理;并指出了它在单右Artin广义-环上的应用。本文中R总表示有α-单位元1α的广义-环(α∈),R_α总表示α-右算子环。     

广义因果理论上基于模型诊断过程的形式化

对广义因果理论上基于模型诊断的一般过程进行形式化,对它与本原蕴涵／蕴涵式的直接关系进行论证,从而将理论结果与实现联系起来。表明该结果不仅能够计算只已知部件的部分故障行为方式时基于模型的诊断,还能够计算已知每个部件的各种故障行为方式下基于模型的诊断;指出对广义因果理论上基于一致性的中心诊断过程、中心溯因诊断过程的形式化只是文中给出形式化的特例。     

4-连通平面图中的圈

主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥3都成立.在其基础上运用讨论可收缩边的方法证明了G中含有长为n-7(n≥9)的圈.从而推广了文献[7]中的给出的结果.     

基于图论算法的微博好友圈及消息发布方案研究

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.