首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
分类自同构群为射影辛群PSpn(q)的区传递2-(v,k,1)设计,得到如下定理:设D为一个2-(v,k,1)设计,G≤Aut(D)是区传递,点本原但非旗传递的.若q为偶数且n≥14,则GPSpn(q).  相似文献   

2.
区传递的2-(ν,κ,1)设计与李型单群E8(q)   总被引:1,自引:1,他引:0  
分类自同构群的基柱为李型单群E8(q)的区传递2-(ν,κ,1)设计,得到如下定理:设D为一个2-(ν,κ,1)设计,G≤Aut(D)是区传递、点本原但非旗传递的.若q>24√(krk-kr 1)f(这里kr=(k,v-1),q=pf,p是素数,f是正整数),则Soc(G)(≠)E8(q).  相似文献   

3.
This article is a contribution to the study of block-transitive automorphism groups of 2-(v,k,1) block designs. Let D be a 2-(v,k,1) design admitting a block-transitive, pointprimitive but not flag-transitive automorphism group G. Let kr = (k,v-1) and q = pf for prime p. In this paper we prove that if G and D are as above and q (3(krk-kr + 1)f)1/3, then G does not admit a simple group E6(q) as its socle.  相似文献   

4.
本文研究2-(v,k,1)设计的自同构群.设D是2-(v,19,1)设计,G是D的自同构群,且G是区传递、点本原的,那么G的基柱Soc(G)不是~2G_2(q).  相似文献   

5.
设G=(X,Y,E(G))是一个二分图,分别用V(G)=X∪Y和E(G)表示G的顶点集和边集.设f是定义在V(G)上的整数值函数且对任意x∈V(G)有f(x)≥k.设H1,H2,…,Hk是G的k个顶点不相交的子图,且|E(Hi)|=m,1≤i≤k.本文证明了每个二分(0,mf—m+1).图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k)  相似文献   

6.
本文要证明不存在一个非平凡2-(v,k,3)对称设计,它的旗传递自同构群的基柱是^2F4(q2)  相似文献   

7.
搜索区传递2-(q,4,1)设计   总被引:1,自引:0,他引:1  
对于区传递但非旗传递的可解2-(q,4,1)设计,Camina指出,当q=13,37,61,109,157,181时有具体的例子,但是否有更多的q产生具体例子有待研究。主要结果:设q是素数幂且q=13(mod24),则对于每个q〈2000,总存在区传递但非旗传递的2-(q,4,1)设计。  相似文献   

8.
讨论自同构群是酉群PSU(3,q2)(q=2^l)的区-本原的2-(v,k,1)设计,首先证明了它必是点-本原的,然后确定了这种类型的设计,即它只能为2-(q3 1,q 1,1)设计。  相似文献   

9.
图的符号星k控制数   总被引:3,自引:0,他引:3  
引入了图的符号星k控制的概念.设G=(V,E)是一个图,一个函数f:E→{-1,+1},如果∑e∈E[v]f(e)≥1对于至少k个顶点v∈V(G)成立,则称f为图G的一个符号星k控制函数,其中E(v)表示G中与v点相关联的边集.图G的符号星k控制数定义为γkss(G)=min{∑e∈Ef(e)|f为图G的符号星k控制函数}.在本文中,我们主要给出了一般图的符号星k控制数的若干下界,推广了关于符号星控制的一个结果,并确定路和圈的符号星k控制数.  相似文献   

10.
讨论区传递的2-(v,k,1)设计的分类问题.特别地,讨论自同构群的基柱为典型单群的区传递,点本原但非旗传递的2-(v,9,1)设计.设D为一个2-(v,9,1)设计,若G≤Aut(D)是区传递,点本原但非旗传递的,则G的基柱Soc(G)不是有限域GF(q)上的典型单群.结合Camina,Praeger,刘伟俊,李慧陵...  相似文献   

11.
受旗传递2-(v,k,3)对称设计和非对称2-(v,k,2)设计有关分类结果的启发,本论文继续研究旗传递非对称2-(v,k,3)设计.文章利用置换群的理论和组合设计的数量性质,借助计算机代数软件Gap和Magma,完全分类了自同构群G旗传递点本原,且基柱Soc(G)为交错群An(n≥5)的非对称2-(v,k,3)设计,证明了此类设计只能是唯一的2-(5,3,3)设计,且G=A_5或S_5.  相似文献   

12.
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,...,k}的映射.如果u,v∈E(G),则f(u)=f(v),f(u)=f(uv),f(v)=f(uv),C(u)=C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.讨论了路和圈的多重联图的邻点可区别E-全色数。  相似文献   

13.
讨论了马体群旗传递作用于斯坦诺5设计上的情况,得到了如下结论:设D=(X,Ω,I)是非平凡的斯坦诺5设计,D的自同构群G旗传递地作用在D上。若G是几乎单群,则 (i)基柱Soc(G)不是下列单群:N=Mv,v=11,22,23和N=M11,v=12 (ii)若N=M12,v=12,则D是一个5-(12,6,1)设计,且G M12 (iii)若N=M24,v=24,则D是一个5-(24,8,1)设计,且G M24。  相似文献   

14.
设D为有限线性空间,且T G Aut(T),其中T是非交换单群,并且同构于^2B2(g),Cn(g)(n≥3),^3D4(g),E7(q),E8(q),F4(q),^2F4(q),G2(q),^2G2(q)。假设D不是射影平面,G线传递作用在D上,则T点传递。  相似文献   

15.
设G是一个2—(v,11,1)设计的可解区传递但非旗传递自同构群,且G点一本原则,则v=p^n,G≤AГL(1,p^n)且p≠2。  相似文献   

16.
一类多重联图的邻点可区别E-全染色   总被引:1,自引:0,他引:1  
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k].的映射.如果Au,v∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u))U{f(uv)|uv∈E(G)).称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别B全色数.本文给出了星、路、圈间的多重联图的邻点可区别E-全色数.  相似文献   

17.
2—(v,7,1) 设计的可解区传递自同构群   总被引:9,自引:0,他引:9  
设G是一个2-(v,7,1)设计的可解区传递自同构群,则G是点-本原,且下列之一成立:(1)v=7^n,G是旗-传递的;(2)v=5^6,G=Z5^6:H,这里H是GL(6,5)的可解且不可约的子群;(3)v=p^n,P≤ALT(1,p^n)。特别地,p≠2且p^n≡1(mod42)。  相似文献   

18.
张水明  卜月华 《数学研究》2010,43(4):315-321
设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)/E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.  相似文献   

19.
设D=(X,B)是一个4-(v,6,λ)设计,GAut(D)区传递地作用在D上且X=GF(q)∪{∞},这里GF(q)是q元有限域.如果G=PSL(2,q),则存在4-(12,6,4)设计;如果G=PGL(2,q),则存在4-(12,6,8),4-(18,6,24)和4-(33,6,12)设计.  相似文献   

20.
关于P(n1,n2,...nm)和Dm,4的优美性   总被引:3,自引:0,他引:3  
马克杰 《应用数学》1989,2(4):95-97
一个简单图G=(V,E)是k-优美的(k≥1的整数),如果存在一个1-1映射 f:V(G)→(0,1,…,|E| k-1)使得对所有的边e=wv∈E(G),由f~*(u,v)=|f(u)-f(v)|导出的映射 E(G)→{k,k 1,…,|E| k-1}是一个1-1对应。这个关于k-优美的概念是由Slater和Thuillier相互独立地提出来的。当k=1,就是我们通常研究的优美图。显然,k-优美图一定是1-优美图。反之不真。例如,三回路c_3是1-优美图,但对k>1,非k-优美。  相似文献   

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

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