首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
设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.
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的结果。  相似文献   

4.
对称本原有向图的广义本原指数集   总被引: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的最大整数。  相似文献   

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

6.
一类本原无向图的重上广义本原指数集   总被引: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)}。  相似文献   

7.
运用数论和图论技巧,得到了当λ(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.  相似文献   

8.
本文解决了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.  相似文献   

9.
一类泛连通无爪图   总被引:2,自引:0,他引:2  
本文证明了如果G是3连通无爪图,且G的每个导出子图A,A+都满足(a1,a2),则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)-k路外,这里2≤k≤4).  相似文献   

10.
图的最大亏格与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均为上可嵌入的  相似文献   

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

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