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

n阶无环的本原反对称带号有向图S的局部基lS(k), 得到了lS(k)max{n + l-1;n + k-1}(这里l为S中最小奇圈的长), 给出了kl 时lS(k)n + k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图的S的基指数l(S)2n-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个环,给出了本原条件和指数上界.     

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

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

一类含有n-3条公共弧的三色有向图本原指数上界

【目的】在传统单个非负矩阵的基础上,将非负本原矩阵对指数推广到非负本原矩阵簇指数。【方法】根据非负本原矩阵簇与之伴随有向图的一一对应关系,借助三色有向图解决一类非负矩阵簇本原指数问题。【结果】研究了一类三色有向图,它的未着色图中包含n个顶点,1个n-圈、1个(n-1)-圈和1个(n-2)-圈,且3圈有1条长为n-3的公共弧,给出了本原条件,并找到了指数上界。【结论】所得结果有助于一般情形下的非负矩阵簇本原指数问题的研究。     

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

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

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

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

一类含有n-3条公共弧的三色有向图本原指数上界

【目的】在传统单个非负矩阵的基础上,将非负本原矩阵对指数推广到非负本原矩阵簇指数。【方法】根据非负本原矩阵簇与之伴随有向图的一一对应关系,借助三色有向图解决一类非负矩阵簇本原指数问题。【结果】研究了一类三色有向图,它的未着色图中包含n个顶点,1个n-圈、1个(n-1)-圈和1个(n-2)-圈,且3圈有1条长为n-3的公共弧,给出了本原条件,并找到了指数上界。【结论】所得结果有助于一般情形下的非负矩阵簇本原指数问题的研究。
     

含正对角元的极小本原矩阵

本文研究对角元全为正的 n 阶木原矩阵的结构,它的本原指数为k,2≤k≤n-2,它含正元的个数为最少。我们得出,从同构观点看,仅当 k 为偶数旦 2(n-1)/k 为大于3的整数时,这样的极小矩阵才是唯一的。     

一类三角有向图的本原指数

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

一类斜Armendariz环A_(2k+1)(R)+RE_(u,k+u-1)的极大性

设α是环R的一个自同态,R是α-rigid环,n=2k+1≥7,那么一类上三角矩阵环An(R)+REu,k+u-1是An(R)+REu,k+u-1+REv,k+v-1的极大ā-斜Armendariz环,其中3≤u≤k,v=1,2,k+1,k+2.A5(R)是A5(R)+REv,k+v-1的极大ā-斜Armendariz环,其中v=1,2,3,4.     

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

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

设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}。     

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

迹为零的对称本原矩阵的scrambling指数

设A为n阶本原矩阵,若存在正整数k,使得对于Ak的任意两行,都在某一列上的元素为正,这样的最小正整数称为本原矩阵A的scrambling指数.采用图理论来研究对称本原A的scrambling指数.解决了迹为零的对称本原矩阵的scrambling指数的上确界问题,进而得到了其指数集,并完全刻划了这类矩阵的极矩阵.     

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

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

一个围长为2且直径≤d的本原矩阵类的指数集

利用图论和数论相结合的方法,研究了围长为2的一类本原矩阵,通过有向图D的直径,给出了围长为2且直径≤d的n阶本原矩阵的本原指数的一个上确界,最后证明了围长为2且直径≤d的全体n阶本原矩阵所构成的矩阵类的本原指数集为E0d={2,3,…,3d}.     

围长为2的本原不可幂带号有向图的Lewin指数集

设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V（S）,S中从u到v有长为k和k＋1的有向SSSD途径（SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径）,这样的最小正整数k称为S的Lewin指数,记作l（S）．给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素．     

关于模N的原根与它的逆的差的偶数幂的分布及其整除性

设模n≥3存在原根,对任一原根1≤α≤n-1且(α,n)＝1,显然存在唯一的原根1≤