奇围长为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阶对称本原有向图并得到其局部指数集的完全刻划.     

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

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

围长为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).     

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

本文研究了给定指数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的最大距离。     

奇围长为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阶本原对称有向图,并得到其局部指数集的完全刻划。     

一类本原有向图的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指数。     

一类树关于能量的排序

图G的能量E(G)定义为图G的所有特征值绝对值的和.令Tn(n≥4)是由路Pn=v1v2…vn的顶点v2与一个悬挂点联结得到的图,Tn(vi)1是由路Pn=v1v2…vn的顶点v2与vi分别联结一个悬挂点得到的图.将Tn(vi)1简记为n(2,i)1,完全解决了树n(2,i)1依能量排序的问题,它可以按n模4同余区分为4种不同情形.文中给出结构类似的树n(2,i)k1k2依能量排序的一般规律与n(2,i)1的能量排序完全类似的猜想.     

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

一个双色有向图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个环,给出了本原条件和指数上界.     

一类双色有向图的指数

研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划.     

一类特殊本原有向图的广义competiton指数

在2010年,Hwa Kyung Kim和Sung Gi Park共同提出了本原有向图的广义com-petiton指数这一概念.文章考虑了一类特殊本原有向图的广义competiton指数,它含有t个2长圈和一个n-t长圈,n与t的奇偶性不同,其中1≤t≤n-3,n≥4,给出了该类本原有向图的广义competiton指数.     

某类本原不可幂定号有向图的Local基

文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并综合运用异圈对,SSSD途径对及Frobenius数的相关理论,进而得出这类本原不可幂定号有向图的Local基.     

某类恰含两个交点的本原不可幂定号有向图的第一类广义基

利用图论的相关方法，讨论了一类恰含有两个交点的n阶本原不可幂定号有向图，通过分析图形特点，综合运用SSSD途径对、Frobenius指数和异圈对的相关理论，进而得出这类本原不可幂定号有向图的第一类广义基，即Local基。     

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

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

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

研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.     

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

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

基于软件中央控制器的多媒体教学系统实施方案

 本研究以《多媒体教学环境的工程建设规范[2]》为标准,提出了纯软件的中央控制器的设计的思想,并设计了由纯软件中央控制器组成的多媒体教学系统的解决方案。     

本原不可幂定号有向图的local基

文章对含有三个圈的本原不可幂定号有向图S进行研究,S的基础图是本原有向图,用D表示．利用反证法,我们得到了D的第一类广义本原指数并在此基础上得到了S的local基．     

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

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