含奇数个强分支的S2NS极小禁用子图的构造

强符号非异有向图 (简称S2 NS有向图 )的极小禁用子图 (简称MFC)的判定和构造等问题是众多学者所关心的问题 .迄今为止的所有已知的MFC都恰好含有偶数个强连通分支 .在文献《对强符号非奇性矩阵的有向图和禁用图的研究》中提出一个问题 ,是否MFC必定含有偶数个强分支 .为此通过对一个具有特殊结构的图进行变化得到一个恰含奇数个强分支的MFC ,再以这个新的MFC为基础构造了无穷多的含奇数个强分支的MFC ,从而解决了所提出的这个问题     

n阶树的指数分布

设Ｔｎ表示全体ｎ阶树所构成的集合，记Ｔ（ｎ，ｄ）＝（Ｔ∈Ｔｎ│Ｔ中恰有ｄ（≥１个环），本文证明了Ｔ（ｎ，ｄ）的本质指数集合为Ｓｎｄ，为：Ｓｎｌ＝（２，４，．．．２ｎ－２）；Ｓｎ，ｄ＝（２，３，．．．，ｎ－１）∪（ｎ，ｎ＋１，．．．，２ｎ－２ｄ）∩（２ｉ│ｉ＝１，２，．．．ｎ－ｄ）（ｄ≥２）。并证明了Ｔ（ｎ，ｄ）的幂敛指数集Ｓｎ＝（２，３，．．．ｎ－１），进一步刻划了Ｔ（ｎ，ｄ）中本原指数达到２ｎ－     

围长为2的本原有向图的最小顶点指数

研究一类本原有向图的顶点指数，证明了ｎ（≥３）阶围长为２的本原有向图的最小顶点指数的最大值ｅｘｐ２（ｎ，１）是：若ｎ是奇数，则ｅｘｐ２（ｎ，１）＝２ｎ－３，若ｎ是偶数，则ｅｘｐ２（ｎ，１）＝２ｎ－４。     

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

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

极矩阵中正元个数遍历性质的一个注记

设　是恰含ｄ≥１个正对角元且幂敛指数达到上界　的ｎ阶布尔矩阵的集合，Ｑ（ｎ，ｄ）和Ｐ（ｎ，ｄ）分别是Ｄ＇ｎ，ｄ中矩阵正元个数的最小值和最大值．本文给出了Ｑ（ｎ，ｄ），Ｐ（ｎ，ｄ）的值，并证明了，对介于Ｑ（ｎ，ｄ）和Ｐ（ｎ，ｄ）之间的任意整数ｋ，都存在Ｄ中的某个矩阵，其正元个数等于ｋ．     

迹为1 的n 扩张T C 结构矩阵*

本文证明了：如果Ａ是ｎ阶迹为１的ＴＣ结构矩阵，那么Ａ是ｎ－扩张的当且仅当Ａ满足（１）Ｄ＝Ｄ（Ｊｎ－Ａ）是传递有向图；（２）设ｉ是主对角线上元素为１的下标及Ｅ〈ｎ〉／｛ｉ｝，从顶点ｉ到Ｄ１＝Ｄ（Ｊｎ－１－Ａ「Ｅ」）中的每个顶点最多有一条弧连接。     

强连通图的二阶指数集

设Ｄ为ｎ阶强连通图，Ａ（Ｄ）为Ｄ的邻接矩阵，则以Ａ（Ｄ）＋Ａ~２（Ｄ）为本原矩阵，其指数称为Ｄ的二阶指数，ｎ阶强连通图的二阶指数集Ｓ（２，ｎ）＝｛１，２，…，ｎ－１｝。     

围长为2的本原有向图的最小顶点指数集

研究一类本原有向图的最小项点指数集,证明了ｎ（≥３）阶围长为２的本原有向图的最小项点指数集Ｅｎ是：若ｎ是奇数,则Ｅｎ＝｛２,３,…,２ｎ－３｝;若ｎ是偶数,则Ｅｎ＝｛２,３,…,２ｎ－４｝。     

一类优美有向图的充要条件

研究了由恰有一个公共顶点的有向回路→／Ｃｍ和→／Ｃｎ（ｍ，ｎ≥３）组成的有向图→／Ｗｍ，ｎ的优美性，给出了→／Ｗｍ，ｎ是优美有向图的充要条件。     

极矩阵中正元个数据遍历性质的一个注记

设Ｄ＇ｎ，ｄ是恰含ｄ≥１个正对角元且幂敛指数达到上。本文给出了Ｑ（ｎ，ｄ），Ｐ（ｎ，ｄ）的值，并证明了，对介于Ｑ（ｎ，ｄ）和Ｐ（ｎ，ｄ）之间的任意整数ｋ，都存在Ｄ＇ｎ，ｄ中的某个矩阵，其正元个数等于ｋ。     

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

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

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

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

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

一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,称h＋k的最小值为D的本原指数.利用代数与图论的方法,研究了一类单双圈间隔的双色有向圈的本原指数,给出了本原条件和本原指数上界,并对达到本原指数上界的极图进行了刻画.     

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

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

关于Scrambling指数的最新研究结果

设 n,q,s是正整数, 满足1≤s相似文献   

恰有d个顶点带环的本原有向图的公共后继的界

如果存在正整数p,使有向图G中任一有序顶点对u和v都有长为p的途径,则有向图G称为本原有向图．设Pn(d)是n(n≥3)阶恰有d个顶点带环的本原有向图的集合,LG(k)是本原有向图G的k-公共后继(k-c．c．),2≤k≤n;又设L(n,d,k)=max|LG(k)|G∈Pn(d)|,由此得到了k-公共后继的界：n-[d/2]≤L(n,d,k)≤n-1,1≤d≤n．     

一类本原有向图的m-competition指数

设D是一个n阶本原有向图, 对于正整数m及n(1≤m≤n), 定义本原有向图D的m competition指数为最小正整数k, 满足对于任意一对顶点x和y, 在D中都存在m个不同的顶点v1,v2,…,vm,使得xkvi且ykvi(i=1,2,…,m).文中讨论了一个含有两个n-2圈和一个n-3圈的n阶本原有向图D。由D的结构得到本原有向图Dn-2和Dn-3, 再根据m-competition指数的定义, 得到这个本原有向图D的m-competition指数。     

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

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

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

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每对顶点（i,j）,都存在从i到j的（h,k）途径．将k＋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-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数.