竞赛图的本原指数及其极图刻划

设Ｄ为ｎ阶强连通竞赛图，证明了当ｎ≥５时，Ｄ的本原指数３≤ｒ（Ｄ）≤ｍ＋２，并给出了达到最大值ｎ＋２的极图的一刻划及达到最小值３的科的荐干条件。     

一类对称矩阵的两个指数集

运用强连通有向图的参数ｍ（Ａ）确定出对称且周期为２的ｎ（〉２）阶不可约布尔矩阵的幂敛指数集和最大密度指数集。     

对称布尔矩阵的组合合成

设Ａ是ｎ阶对称布尔矩阵,Ｇ（Ａ）是它的伴随图,Ｃ２（Ａ）是Ａ的二级组合合成,本文证明了：若Ｇ（Ａ）为二分图,则Ｃ２（Ａ）可约;若Ｇ（Ａ）是含奇圈的２－连通图,则Ｃ２（Ａ）是不可约和本原的,它的本原指数ｒ（Ｃ２（Ａ））≤ｎ＾２－２ｎ－１。     

关于本原竞赛图的连续指数集

设Ｄｎ为ｎ阶（ｎ≥５）本原竞赛图类。证明了当ｎ≥５时,Ｄｎ的指数集为｛４,６,７｝;当ｎ≥６时,Ｄｎ的指数集为连续集｛３,４,５,…,ｎ＋１,ｎ＋２｝。     

D—闭迹存在的一个充分条件

所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≌Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图，此结果推广了Ｂｅｎｈｏｃｉｎｅ Ａ等人的结果。     

关于D—闭迹的一个新充分条件

Ａ．Ｂｅｎｈｏｃｉｎｅ等人证明了当Ｇ为几乎无桥的阶≥３的连通图且对任意不相邻的两点ｕ，ｖ有ｄｅｇ（ｕ）＋ｄｅｇ＊ｖ）≥（２ｎ＋１）／３时，有Ｄ－闭迹存在。我们掖了这一结果，并得到：若Ｇ为连通的几乎无桥的阶ｎ〉３的图且对任意三点独立集｛ｘ，ｙ，ｚ｝有ｄｅｇ（ｘ）＋ｄｅｇ（ｙ）＋ｄｅｇ（ｚ）〉ｎ则Ｇ含Ｄ－闭迹。e     

简单连通图的k阶幂图的指数集(英文)

设Ｇ 是一个ｎ 阶简单连通图,ｋ≥２ 是一个整数．Ｇ 的ｋ 阶幂图记作Ｇｋ ,定义为：Ｖ（ Ｇｋ） ＝ Ｖ（ Ｇ） 且对任意ｕ ,ｖ∈Ｖ（ Ｇｋ） （ ｕ≠ｖ） ,（ ｕ ,ｖ） ∈Ｅ（ Ｇｋ） 当且仅当ｄＧ（ ｕ ,ｖ） ≤ｋ ,则对任意的ｋ≥２ ,Ｇｋ 本原．令Ｅ（ｋ,ｎ） ＝ ｛ γ（ Ｇｋ）｜ Ｇ 是ｎ阶简单连通图｝ ,可以得到Ｅ（ｋ ,ｎ） ＝ｄｋ ｋ＋ １ ≤ｄ ≤ｎ － １ ,　　若２ ≤ｋ≤ｎ － ２ ,｛２｝ ,　　　　　　　　　　　　若ｋ≥ｎ － １ ．     

一类OF图及其泛连通性

设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ、ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则称Ｇ为ＯＦ图．本文讨论了ＯＦ图的泛连通性，主要得到下列结果：设Ｇ为ｎ阶ＯＦ图，则Ｇ为下列三类图之一：（１）Ｇ是［５ｎ］－泛连通图（２）Ｈ＋；（３）Ｋｍ＃Ｋｎ－ｍ＋２及其部分支撑子图，其中３≤ｍ≤ｎ－１，｜Ｖ（Ｈ）｜＝．     

邻域并与Dλ—圈

设图 Ｇ 是一个ｎ 阶简单图, Ｇ 中的一个圈 Ｃ 称为 Ｄλ圈,如果 Ｇｗ Ｖ（ Ｃ）的每个连通分支的阶都小于整数λ,如果 Ｇ 是 ２连通图,且 Ｎ Ｃλ（ Ｇ）≥ ｎ２ － ２（λ－ １）,则 Ｇ 含有 Ｄλ圈或 Ｇ 是 Ｐｅｔｅｒｓｅｎ 图或 Ｇ 是三类例外图     

简单无向连通图的k阶幂图的指数集

设Ｇ为简单无向图，以Ｖ＝Ｖ（Ｇ）为顶点集，以Ｅ＝｛（ｕ，ｖ）｜ｄ（ｕ，ｖ）≤ｋ｝为边集的图称为Ｇ的ｋ阶幂图。ｎ阶简单无向连通图的ｋ（ｋ≥２）阶幂图的指数集。     

含有环的单双向间隔的双色有向圈的本原指数

一个双色有向图D(A,B)是本原的,如果存在非负整数h和k,且h+k＞0,使得D(A,B)中的母一对顶点(i,j)都存在从i到j的(h,k)途径,且称h+k的最小值为D(A,B)的本原指数.考虑一类特殊的双色有向图,它的未着色图有n个顶点,包含有一个n-圈,n-1/2个2-圈和n个环,给出了本原条件和指数上界.     

简单有向连通图关联矩阵右逆的图特征及应用

研究ｎ阶简单有向连通图的ｎ－１传导矩阵,引入了图真值向量及运算,得出ｎ阶简单有向连通图关联矩阵右逆的图特征;提出了一种寻找简单有向连通图全部生成树的方法。     

一类恰含三个圈的三色有向图的本原指数

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

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

一个双色有向图D是本原的,如果存在非负整数h和k,h+k>0,使得D的每对顶点(i,j),都存在从i到j的(h,k)-途径.对所有的h和k,h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原指数集,并对极图进行了刻化.     

Hamilton有向图的一个新的充分条件

设D是n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥2n-1,那么D是Hamilton有向图.文章证明了当n≥7时,若D中每一个不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5,则D是Hamilton有向图.当3≤n≤6时,存在非Hamilton有向图D满足D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5.     

强连通强符号非异带号有向图的特征刻画

强符号非异矩阵 (简称S2 NS矩阵 )在定性矩阵理论的研究中有重要意义 .据此研究与S2 NS矩阵直接相关的S2 NS带号有向图的特征刻画问题 .一个带号有向图S称为是S2 NS带号有向图 ,若S中所有圈的符号均为负 ,且S中任意两条同始同终的路均同号 .注意到在此定义中所涉及到的两个条件都不能用多项式算法来进行验证 .这里首次给出强连通情况下S2 NS带号有向图S的一个可以用多项式算法进行验证的特征刻画     

一类双色有向图的本质原指数及极图刻画

一个双色有向图D是本原的,如果存在非负整数h和k,h＋k〉0,使得D的每对顶点（i,j）,都存在从i到j的（h,k）-途径,并称h＋k的最小值为双色有向图D的本原指数.文章给出了一类双色有向图的本原指数集,并对其极图进行刻画.     

一类特殊的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数.文章研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个3-圈和一个4-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数.     

含有两个三圈的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小值为D的本原指数．文章研究一类其未着色图含一个3m＋1-圈和两个3-圈的三色有向图,我们研究了该图的本原性,并给出了本原指数的一个可达的上界．     

具有环的本原有向图的重指数集

设S^1n（k）和S^2n（k）分别表示至少有一环的n阶本原有向图的第k个下重指数集和第k个上重指数集，对2≤k≤n-1，证得S^1n(k）={1，2…，n-k）}，S^2n(k)={1,2,…,2n-k-1}。