给定指数的本原有向图的哈密尔顿性质<英>

本文研究了给定指数n+s(n-2)的本原有向图的哈密尔顿性质,并得到如下结果:(1)设D是围长为s≥2,指数为n+s(n-2)的n阶本原有向图,如果D中有一个r-圈,使降(r,s)=1.则D是哈密尔顿的。(2)设D是包含环,指数为2n-2的n阶本原有向图,则D是哈密尔顿的充要条件是d(D)=n-2,这里d(D)是使γ(n,v)=γ(D)的n到v的最大距离。     

奇围长为g的对称本原有向图的局部指数集

设D是一个本原有向图且u∈V(D),D在u点的指数expD(u)定义为这样的一个最小正整数k,它使得对任意v∈V(D),D中从u到v均有长为k的有向通道.令V(D)＝{1,2,…,n}使得expD(1)≤expD(2)≤…≤expD(n).此时称expD(k)为D的第k个局部指数.本文考察了奇围长为g≤「 n+2 」的n阶对称本原有向图并得到其局部指数集的完全刻划.     

迹为d的中心对称本原矩阵的指数集

设～S(n,d)表示由全体迹为d的n阶中心对称本原矩阵所构成的集合,本文给出了～S(n,d)中全体矩阵的指数集.     

围长为2的n阶本原有向图的Lewin指数集

分析了围长为2的n阶本原有向图的l(G)的上界及相应的指数集,并讨论了极端情形.     

奇围长为5的本原对称有向图的局部指数集

设D是一个本原有向图且u∈V（D）,D在u点的指数,记作expD(u),定义为这样的一个最小正整数k,它使得对任意v∈V（D）,D中均有u到v的长为k的有向通道。设V（D）＝{1,2,…,n}使得expD(1)≤expD(2)≤…≤expD(n)。本文研究了奇围长为5的n阶本原对称有向图,并得到其局部指数集的完全刻划。     

围长为3的n阶本原有向图的Lewin指数集

设D是一个本原有向图,则存在正整数k,使得对D中某两点u,v,在D中从u到v有长为k和k 1的有向途径,这样的最小正整数k称为D的Lewin指数.本文给出围长为3的n阶本原有向图的Lewin指数集l(Dn,3):l(D4,3)={1};l(Dn,3)={1,2,…,n-2}(n≥5).     

一类非本原有向图第k个顶点指数集

非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数[expD(k)]的最好上界：(1)若n≥7,则expD(k)≤n^2-7n k 14;(2)若n=3,5,则expD(k)≤2n k-6;(3)若n=4,6,则expD(k)≤2n k-5,并且确定了相应的指数集.     

一类本原有向图的第k个顶点指数的研究

广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题.给出了围长为2的n阶本原有向图的第k个顶点指数(expn(k))的上界及相应的指数集.     

恰有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．     

奇围长为r的对称图的指数集

令E_(r,n) 表示夸围长为r的n阶对称图的指数集。本文证明了:E_(1,n)={1,2,…,2n-2}\x_1,当3≤r≤n时,E_(r,n)={r一1,r,…,2n-r-1}\x_r 其中x_i为[2[n\2]-i+2,2n-i-1]中的奇数,i=1,r.并刻划了指数为2n-r-1的奇围长为r的对称图的特征。