首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
设q是素数方幂,Fq为q元有限域.贺龙斌和韩文报(信息工程大学学报,2003,4(2):97-98.)证明了在一定条件下有限域Fq中存在r∈Fq*使得r+r-1为本原元,在此基础上进一步讨论利用特征和的方法给出了Fq中存在本原元γ使得γ+γ-1仍为Fq中的本原元的4个充分条件.对于不满足这些条件的素数方幂q,给出了如何寻找q的具体程序.  相似文献   

2.
设q,s是任意的2个正整数,满足1 s q n,g.c.d.(q, s) = 1, 且q + sn + 1).定义有向图Dn,q,s=(V,E),其中V={v1,v2,...,vn},E={(vi,vi+1)|1in-1}{(vs,vl),(vn,vn-q+1)},定义Sn,q,s是以Dn,q,s为基础有向图的带号有向图.显然Dn,q,s(Sn,q,s)是本原(带号)有向图,得到了本原有向图Dn,q,s的本原指数和局部指数,以及本原带号有向图Sn,q,s的基指数和局部基.  相似文献   

3.
K-桥图是由连接A,B两点的K条内部不交路所组成的图.计算得到本原K-桥图的本原指标等于m-1或n-1,其中m是最大奇圈的圈长,而n是A,B间最长奇路(偶路)与最短偶路(奇路)的长度之和.  相似文献   

4.
利用非负矩阵理论和图论的方法研究了一类特殊双圈双色有向图,其未着色图包含两个圈,分别为n-圈和(mn-1)-圈,并且这两个圈含有r条公共弧.得到了该双色有向图的本原条件,本原指数的上界,及对达到指数上界的极图进行了刻画.  相似文献   

5.
本文叙述了对本原矩阵本原指标的“短缺”现象的发规,并对其短缺规律给予了初步探讨.  相似文献   

6.
在环论中,Bergman给出了右本原环不是左本原环的例子。由于加法范畴的一部分结构是环,所以,在一般情况下,右本原加法范畴并不是左本原加法范畴.由[1]知如果R是有极小单侧理想的环,则R是右本原环当且仅当R为左本原环。这一结果并不能完全平行地推广到加法范畴中,下面我们进行讨论。若A为加法范畴,记A=_αA_β,其中∑为加法范畴A的对象类,A_β表示Hom(α,β),α,β∈∑,有(Hom(α,β),+,_(?)0)为Abel群,而(Hom(α·α),+,·_α0,_α1)为一个环。有关加法范畴的左右理想,子范畴,本原加法范畴等定义见[2]。引理1 设A=_αA_β为右本原加法范畴,B=_αB_β为A的非零右理想,C=_αC_β为A一个非零子范畴,则B·C有意义且B·C≠0。  相似文献   

7.
张月梅  陈佘喜 《河南科学》2011,29(2):136-138
设A为n阶本原矩阵,若存在正整数k,使得对于Ak的任意两行,都在某一列上的元素为正,这样的最小正整数称为本原矩阵A的scrambling指数.采用图理论来研究对称本原A的scrambling指数.解决了迹为零的对称本原矩阵的scrambling指数的上确界问题,进而得到了其指数集,并完全刻划了这类矩阵的极矩阵.  相似文献   

8.
有限域上的正规基在编码理论、密码体制及信号传递等领域有着广泛的应用,本原正规基因其独特的本原性质更为重要.最近,文献(魏杰,李雪连,廖群英.四川大学学报(自然科学版),2016,53(1):7-12.)由k-型高斯正规基构造定理,确定了Fq4在Fq上的7-型高斯正规基N及其对偶基B和迹基的准确复杂度.进一步研究N和B的本原性质,证明了有限域Fq特征为2或3时,N为本原正规基当且仅当q=2或q=3,此时B均不是本原正规基.  相似文献   

9.
本文讨论弱本原环的稠密性问题,主要结果是: 环R是弱本原的当且仅当存在(D,V,M)使得 (1)如果x,y≠0∈V,则存在r,s∈R使xr=ys≠0。 (2)如果x_1,x_2∈M是D上线性无关元,则存在非零元r,s∈R使x_1r=x_2s,x_2r=x_1s且S|Dx_i是自同构,i=1,2。  相似文献   

10.
利用矩阵特征值包含域定理中系数的不同选择,以及非奇异M矩阵A的逆矩阵A-1的元素估计式的不同选择,得到了q(AA-1),q(BA-1)新的一些下界.这些估计式使得估计q(AA-1),q(BA-1)下界时的选择更加丰富.  相似文献   

11.
本文对于一类对角元为零的本原矩阵的指标计算问题进行了研究。反映在图上,即一类无环本原轮形指标计算,指标集为{n十2,n+3,n+4}。另一类无环本原扇形的指标为(n-k)与不超过(n-1)/k的最小整数的乘积加k。这里k为本原扇形辐的条数.k=1时,达到所有本原矩阵的指标上界(n-1)~2+1。  相似文献   

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

13.
含对称非零元的奇数阶本原矩阵的指标集   总被引:1,自引:0,他引:1  
本文证明了:当n为奇数时,含对称非零元的n阶本原矩阵类B的指标集E_B的上确界为3n-4;并且E_B={1, 2, …, 3n-4},不存在缺数段;又设N(A)是A中含正元的个数,则A是含最少正元的n阶本原矩阵的充要条件是A同构于定理6中的A.  相似文献   

14.
R~(n,r)表示全体奇围长为r的n阶中心对称本原有向图。本文给出了R~(n,r)中全体奇围长为r的中心对称本原有向图的指数集。  相似文献   

15.
一类双色有向图本原指数的上界   总被引:2,自引:0,他引:2  
研究一类含有3个圈的双色有向图Dn的本原性及本原指数. 对其着色情况进行分类, 研究了各类情况的本原性, 得到了Dn本原指数的紧的上界, 并对达到本原指数上界的极图进行刻画.  相似文献   

16.
带有非局部源和吸收项的P-Laplacian方程解的熄灭   总被引:1,自引:0,他引:1  
研究了方程ut-div(︱▽u︱p-2▽u)=λ∫Ωuq(x,t)dx-βur解的熄灭,当r=1时,熄灭临界指数是p-1=q,用Lp-积分范数估计方法考虑当r1且p-1=q时解的熄灭情况,得到了解熄灭的充分条件和衰减估计.  相似文献   

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

18.
设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指数。  相似文献   

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

20.
本文通过对一类含有3个圈的双色有向图进行着色,研究了各种着色情况下的本原性及本原指数,得到了本原指数的紧的上界.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号