共查询到10条相似文献,搜索用时 15 毫秒
1.
设G是2-(v,k,1)设计D上的自同构群的一个子群,且是线-本原.如果(V,k)=k/k2,k2≤10.则G也是点-本原的。 相似文献
2.
AnneDelndtsheer在[1]中证明了:如果G在2-(v,k,1)设计上线本原,且k<30,则G点本原,本文将k范围扩大到了k≤40。 相似文献
3.
Camina—Gagen定理的一个推广 总被引:8,自引:0,他引:8
在这篇文章中,我们考虑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
设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.
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均为上可嵌入的 相似文献