首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 112 毫秒
1.
Camina—Gagen定理的一个推广(Ⅱ)   总被引:1,自引:0,他引:1  
刘伟俊  李慧陵 《数学进展》1996,25(5):438-444
设G是2-(v,k,1)设计D上的自同构群的一个子群,且是线-本原。如果(v,k)=k/k2,k2≤10。则G也是点-本原的。  相似文献   

2.
刘伟俊 《数学杂志》1995,15(3):375-380
AnneDelndtsheer在[1]中证明了:如果G在2-(v,k,1)设计上线本原,且k<30,则G点本原,本文将k范围扩大到了k≤40。  相似文献   

3.
对称本原有向图的广义本原指数集   总被引:3,自引:0,他引:3  
本文证明了全体n阶对称本原有向图的第k个第一类(1≤k<n-1)、第二类(1≤k≤n-1)和第三类(2≤k≤n-1)广义本原指数的指数集分别是{1,2,…,n-2+k}和{1,2,…,2(n-k)},其中「a]表不小于a的最小整数,[b]表不大于b的最大整数。  相似文献   

4.
运用数论和图论技巧,得到了当λ(D)3时本原有向图D的广义指数exp(D,k)的界,这里λ(D)表示D中不同长的圈的类数,还证明了对任何整数n,t,不存在n阶本原有向图D,使得n2-tn+14(t+1)2+k-2<exp(D,k)<n2-(t-1)n+t+k-3.  相似文献   

5.
一类本原无向图的重上广义本原指数集   总被引:1,自引:1,他引:0  
高玉斌  邵燕灵 《数学进展》1997,26(5):409-416
设R(n,d)表示由全体恰含d个环点的n(n≥3)阶本原无向图所构成的集合,F(n,d,k)为R(n,d)中图的第k重上广义本原指数的最大值,1≤d≤n,2≤k≤n-1。本文给出了F(n,d,k)的具体形式,并证明了R(n,d)的第k重上广义本原指数集为E(n,d,k)={1,2,…,F(n,d,k)}。  相似文献   

6.
在本文,我们证明了:若群G满足Sz(22m+1)≤G≤AutSz(22m+1)m≥1,且G作用在2-(v.k.1)设计上是线本原的,则G也是点本原的.  相似文献   

7.
Camina—Gagen定理的一个推广   总被引:8,自引:0,他引:8  
方卫东  李慧陵 《数学杂志》1993,13(4):437-442
在这篇文章中,我们考虑2-(v,k,1)设计D上的自同构群,得到了如下结果:若G≤AutD,且G是线一本原的,则当(k,v)=k/k2时(k2≤4),G也是点一本原的。k2=1是Camina-Gag-en的结果。  相似文献   

8.
姜久亮 《数学杂志》1997,17(4):445-449
本文证明了下面主要结果:设G是n-可解群,π是一些素数之集,若对任意p∈∩π(G),(p,n(1-n))=1,则G的π-Hall子群的个数r=k1k2...kt,每ki≡1(modp),某P∈π,且每ki整除G的一个主因子。  相似文献   

9.
本文给出了有限交换局部环R上无限线性群GL(R)=∪nGLnR的Sylowp-子群的形式.令M是有限交换局部环R的唯一极大理想,k=R/M为R的剩余类域.用X(k)表示k的特征,并假定P与x(k)互素.作者证明了:GL(R)的任一Sylowp-子群S或者同构于的可数无限直积与P(j)的无限直积的直积(当P≠2或P=2,X(k)β≡1(mod4))或者同构于Pi的无限直积与P(j)的无限直积的直积(当P=2,X(k)β≡3(mod4)),这里,只是GL(epi)R(分别地,GL(2ri)R)的Sylowp-子群,P(j))同构于P=∪i∈Ipi,I是可数集.  相似文献   

10.
本文解决了1982年J.A.Ross提出的两个问题,并得到如下结果:(1)设D是具有围长s>1和指数γ(D)=n+s(n-2)的n阶本原有向图,则D是Hamilton的;(2)设D是含有环的n阶本原有向图且γ(D)=2n-2,则D是Hamilton的当且仅当max{d(u,v)|γ(u,v)=2n-2}=n-2.  相似文献   

11.
戚文峰  朱宣勇 《数学学报》2001,44(3):445-452
设Ω是 Galois环 GR(2~d,r)的 Teichmuller代表集,则 GR(2~d,r)上每条序列a有唯一的权位分解, 其中a-i是Ω上序列,同时也可自然视为有限域F-(2~r),上序列.设f(x)是环 GR(2~d,r)上强本原多项式,G(f(x))表示 GR(2~d,r)上以f(x)为特征多项式的序列的全体,是F-(2~r)上一类d-1元多项式,  本文证明了压缩映射是单射,即对 a= b当且仅当对所有 a,b ∈ G(f(x)).  相似文献   

12.
点可迁图的限制边连通度   总被引:1,自引:0,他引:1  
设S是连通图G的边子集.如果G-S不连通而且不含孤立点,那么称S是G的一个限制边割,G中所有限制边割中最小边数称为G的限制边连通度,记为λ'(G).限制边连通度是对传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.点可迁图是一类重要的网络模型.本文证明了如下结论: 设 G是连通的点可迁图.如果 G的点数n≥ 4,而且点度k≥ 2,那么或者λ'(G)= 2k-2,或者n是偶数,G含三角形且存在整数m≥2,使得k≥λ'(G)=n/m≤2k-3.关  相似文献   

13.
刘先忠  肖翠林 《数学杂志》1996,16(3):367-368
本文证明了定理1假定R是本原环,且(xy-yx)m(x,y)=0,那么R是除环.定理2假定R是本原环,且存在自然数m=m(x,y),n=n(x,y),使得xm(xmyn-ynxm)-(xmyn-ynxm)xm=0那末R是除环  相似文献   

14.
设G(z)在|z|<ρ(ρ>1)中解析,且数据Re[G(ej2kπ/n)];k=0,1,…,n-1已给出,其中n=2ν+1,本文构造了一个ν次多项式Pν(z)满足插值条件Re[Pν(ej2kπ/n)]=Re[G(ej2kπ/n)],k=0,1,…,n-1.并估计了误差‖G(ejω)-Pν(ejω)‖.此外,还给出了一个Walsh类型的超收敛定理.  相似文献   

15.
图的路色数问题的NP-完全性   总被引:3,自引:0,他引:3  
一个给定的图是否存在用r种颜色的正常Pk着色?称该问题为图的(k,r)路色数问题.本文研究其算法复杂性,并得到以下结果:对于任意给定的k,2≤k≤∞,图的(k,2)路色数问题及直径为2的图的(k,3)路色数问题都是NP-完全的;对于任意给定的k,2≤k≤∞,平面图的(k,3)路色数问题也是NP-完全的.  相似文献   

16.
图的最大亏格与2-因子   总被引:13,自引:0,他引:13  
图G的一个2因子F就是G的这样一个支撑子图,使其任何节点v∈V的次dF(v)=2.易见,G的每个2因子均为无公共节点的圈之并.若F的每个圈的长均为3(或4),则称G含有一个三角形(或四边形)2因子.M.k∨oviera[5]得到了含有三角形2因子的3-正则图的最大亏格.本文在3-正则图上,引进了扩张运算和讨论了与最大亏格和Beti亏数之间的关系.利用这些运算,得到了所有含四边形2因子的连通3-正则图是上可嵌入的,即γM(G)=n4(n为G的节点数n=|V(G)|).然后,基于此证明了含四边形2因子且所有节点v∈V的次dG(v)=3(mod4)的图G均为上可嵌入的  相似文献   

17.
本文解决路代数中若干遗留问题,给出本原路代数、(右)Goldie路代数的有向图特征,证明广义路代数的Brown-McCoy根与它的Jacobson根不必重合.  相似文献   

18.
本文讨论了如下一类线性errors-in-variables模型——多元线性结构关系模型β′xk+α=0,ξk=xk+εk.{k=1,2,…,n.其中,{xk:k=1,2,…,n}为一组i.i.d.的m维随机向量,{εk:k=1,2,…,n}是i.i.d.的随机误差,E(ε1)=0,Var(ε1)=σ2Im.且{xk:k=1,2,…,n}与{εk:k=1,2,…,n}相互独立.在一些条件下,我们证明了估计量β,α,σ2的强相合性、唯一性,并给出了估计量的收敛速度为o(n-1-1q),这里q∈[1,2).对于E(x1)u1和Var(x1)Vx的估计也得出了同样的结果  相似文献   

19.
设G是一个图,k为正整数.图G的一个k-正则支撑子图F称做图G的一个k-因子.若图G的每一条边e都属于G的一个k-因子,则称G是一个k-复盖图.本文给出了一个图G是k-复盖图的几个充分条件.  相似文献   

20.
一类K_n-E(G)型图的色唯一性   总被引:2,自引:0,他引:2  
设Km-E(G)表示从完全图Km中删去一个和G同构的子图的所有边而得到的图.本文证明了,当G=k1Ps1∪k2PS2∪…∪krPsr,(si>1,si≠4,i=1,2,…,r),且Psi都是不可约路时,图Km-E(G)是色唯一的.  相似文献   

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

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