本原不可幂带号简单图的基指数集的刻划

一个本原不可幂带号有向图S的基指数l(S)是指使得在S中,从任意一点u到任意一点v都有一对长为l的SSSD途径的最小整数l.本文将完全刻划n阶本原不可幂简单图的基指数集.     

对称本原有向图的重上广义本原指数

一个有向图Ｄ称为本原有向图，若存在某自然数Ｋ，使Ｄ中任一点ｕ到任一点ｕ都有长为ｋ之途径。本文中，我们决定具有最小奇圈长ｒ的ｎ阶对称本原有向图的第ｋ第上广义本原指数的最大数。     

本原不可幂带号有向图的lewin数的界

如果存在正整数k使得对于D中任意两点u和v(允许u=v),在D中都有从u到v的长为k的有向途径,则称有向图D是本原的.给有向图的每条弧赋以符号+1或者-1得到的图S称为带号有向图.如果带号有向图S中包含SSSD途径对,即包含两条有相同的起点,相同的终点,相同的长度,并且有不同的符号的途径对,则称S是不可幂的.在本文中,我们将Lewin M提出的lewin数的概念从本原有向图推广到本原不可幂带号有向图,给出了本原不可幂带号有向图S的lewin数l(S)的若干上界,并提出了一个公开问题.     

对称有向图的广义本原指数集

一个有向图Ｄ称为本原有向图,若存在某自然数ｋ,使Ｄ中任一点ｕ到任一点ｖ都有长为ｋ之途径。若Ｄ是一个对称有向图,则Ｄ是本原的当且仅当Ｄ对应的无向图Ｇ连通且至少包含一个奇圈。本文研究最小奇圈长为ｒ的ｎ阶对称本原有向图,完全刻划了第一类广义本原指数集,并部分地解决了第三类广义本原指数集的刻划问题。     

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

利用圈矩阵和图论的相关知识,研究一类双色有向图,它的未着色图中包含n+m-4个顶点,一个n-圈和一个m-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻画.     

对称本原有向图的广义本原指数集

本文证明了全体ｎ阶对称本原有向图的第ｋ个第一类（１≤ｋ＜ｎ－１）、第二类（１≤ｋ≤ｎ－１）和第三类（２≤ｋ≤ｎ－１）广义本原指数的指数集分别是｛１，２，…，ｎ－２＋ｋ｝和｛１，２，…，２（ｎ－ｋ）｝，其中「ａ］表不小于ａ的最小整数，［ｂ］表不大于ｂ的最大整数。     

一类极小本原对称图的指数集

运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.     

有向图幂敛指数的Brualdi-Ross型上界

本文证明了n阶恰含i个极小强连通分支的有向图的幂敛指数的一个Brualdi-Ross型上界,并给出了幂敛指数达到此上界的有向图的完全刻划。     

本原对称有向图上广义指数的极图

设D是n阶有向图(允许有环但不允许有重复弧),X C V(D),集指数expD(X)是这样的最小正整数P,使得对D中每个点v,存在从X的至少一个点到V的长为P的途径.若这样的正整数P不存在,则定义expD(X)=∞.D的第k重上广义指数F(D,k):=max{expD(X)| X C V(D),|X|=k},1≤k≤n.如果F(D,k)<∞,则称D是k-上本原的.本文完全刻划了k-上本原对称有向图的第k重上广义指数的极图.     

一类含有奇数个顶点的三色有向图本原指数上界

一个三色有向图D是本原的,当且仅当存在非负整数h、k和v,且h+k+v0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)-途径,h+k+v的最小值定义为三色有向图D的本原指数.研究了一类三色有向图,它的未着色图中包含2佗-4个顶点,一个n-圈、一个(n-2)-圈和一个2-圈,给出了本原指数上界.     

本原对称无环带号有向图的基指数与基指数集

In this paper,we study the bases and base sets of primitive symmetric loop-free (generalized)signed digraphs on n vertices.We obtain sharp upper bounds of the bases,and show that the base sets of the classes of such digraphs are{2,3,...,2n-1}.We also give a new proof of an important result obtained by Cheng and Liu.     

具有第二大基指数的本原对称带号有向图的刻画

Recently, the primitive symmetric signed digraphs on n vertices with the maximum base 2n and the primitive symmetric loop-free signed digraphs on n vertices with the maximum base 2n-1 are characterized, respectively. In this paper, the primitive symmetric signed digraphs with loops on n vertices with the base 2n-1 are characterized, and then the primitive symmetric signed digraphs on n vertices with the second maximum base 2n-1 are characterized.     

两个围长为2的本原不可幂定号有向图的广义基

研究了两个围长为2的本原定号有向图,通过对图形的分析,综合运用本原指数,SSSD途径对,Frobenius指数的结论和特性,推导出了这两个图形的广义基.     

具有最小弧数且基指数为3的本原不可幂对称无环带号有向图

Let S be a primitive non-powerful symmetric loop-free signed digraph on even n vertices with base 3 and minimum number of arcs. In [Lihua YOU, Yuhan WU. Primitive non-powerful symmetric loop-free signed digraphs with given base and minimum number of arcs. Linear Algebra Appl., 2011, 434(5), 1215-1227], authors conjectured that D is the underlying digraph of S with exp(D) = 3 if and only if D is isomorphic to ED n,3,3 , where ED n,3,3 = (V, A) is a digraph with V = {1, 2, . . . , n}, A = {(1, i), (i, 1) | 3≤i≤n} ∪ {(2i-1, 2i), (2i, 2i-1) | 2≤i≤ n/2 } ∪ {(2, 3), (3, 2), (2, 4), (4, 2)}). In this paper, we show the conjecture is true and completely characterize the underlying digraphs which have base 3 and the minimum number of arcs.     

组合合成阵本原指数的一个上界

讨论n阶正对角元本原矩阵A的r级组合合成Cr(A)，得到了它的本原指数的上界：r(Cr(A))≤n-r，r=1，2，…，n，解决了文[4]中的一个猜想．进而得出，设Mr={Cr(A)|A是n阶正对角元本原矩阵}，Mr中所有合成阵的本原指数集填满{1，2，…，n-r}．     

本原极小强连通有向图1—指数的下界

本文给出了n阶本原极小强连通有向图1-指数的下图:expD(1)4.且这个下界是可以达到的.     

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

研究了一类双色有向图的本原指数集,它的未着色图中包含3n+1个顶点,一个(2n+3)-圈和一个(n+1)-圈.