共查询到20条相似文献,搜索用时 93 毫秒
1.
一个图称为点传递图,如果它的全自同构群在它的顶点集合上作用传递.本文证明了一个2p~2(p为素数)阶连通3度点传递图或者是Calyley图,或者同构于广义Petersen图P(p~2,t),这里t~2≡-1(modp~2). 相似文献
2.
3.
图的倍图与补倍图 总被引:7,自引:0,他引:7
计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图C,如果V(D(G)):V(G)∪V(G′)E(D(G))=E(C)∪E(C″)U{vivj′|vi∈V(G),Vj′∈V(G′)且vivj∈E(G))那么,称D(C)是C的倍图,如果V(D(G))=V(C)∪V(G′),E(D(C)):E(C)∪E(G′)∪{vivj′}vi∈V(G),vj′∈V(G’)and vivj∈(G)),称D(C)是G的补倍图,这里G′是G的拷贝.本文研究了D(G)和D的色数,边色数,欧拉性,哈密顿性和提出了D(G) 的边色数是D(G)的最大度等公开问题. 相似文献
4.
图G的L(2,1)-标号是一个从顶点V(G)集到非负整数集的函数f(x),使得若d(x,y):1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1。图G的L(2,1)-标号数A(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数愚。本文将L(2,1)-标号问题推广到更一般的情形即L(d1,d2,d3)-标号问题,并得出了复合图的λd1,d2,d3(G)的上界。 相似文献
5.
介绍了熊黎明等人所做的对满足h=n-△(G)的2-连通图的哈密顿指数的一个界限,并将这个界限给予改进并证明,而且还对满足条件的2-连通图做了更进一步的刻划. 相似文献
6.
证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod 10). 相似文献
7.
8.
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均为上可嵌入的 相似文献
11.
主要给出几类非交换群对Alspach猜想(当Cay(G,S)的度小于等于4时)成立,进一步对2n和2p2阶群Cayley图的Hamilton圈的分解进行了讨论. 相似文献
12.
Masanori Otake 《Annals of the Institute of Statistical Mathematics》1981,33(1):475-486
Summary A numerical evaluation was made on three different χ2 statistics in order to compare mutagenic risk frequencies between two experimental groups in a 2×2×2 contingency table andc 2×2×2 contingency tables. The three methods involve 1) a relative risk approach, 2) an attributable risk approach and 3)
a logistic response approach. A relatively large difference was observed among χ2 statistics in the three approaches using actual data under the hypothesis that there is no difference between the two groups
under scrutiny. With regard to approximate power, it appears that approaches 2) and 3) give fairly stable results. Approach
1) has greater power if there is a small difference in the control groups. It was confirmed that the approximate power of
approach 1) is extremely large when the difference in the relative risk frequencies between the two groups under contrast
is constant and each relative risk frequency is small.
This paper was presented at the 48th annual meeting of Japan Statistical Association in Tokyo, Japan, 1980. 相似文献
13.
Luise-Charlotte Kappe 《代数通讯》2017,45(9):3994-4001
A group in which all cyclic subgroups are 2-subnormal is called a 2-Baer group. The topic of this paper are generalized 2-Baer groups, i.e., groups in which the non-2-subnormal cyclic subgroups generate a proper subgroup of the group. If this subgroup is non-trivial, the group is called a generalized T2-group. In particular, we provide structure results for such groups, investigate their nilpotency class, and construct examples of finite p-groups which are generalized T2-groups. 相似文献
14.
Dilpreet Kaur 《代数通讯》2013,41(3):1176-1193
Strongly real groups and totally orthogonal groups form two important subclasses of real groups. In this article we give a characterization of strongly real special 2-groups. This characterization is in terms of quadratic maps over fields of characteristic 2. We then provide examples of groups which are in one subclass and not the other. It is a conjecture of Tiep that such examples are not possible for finite simple groups. 相似文献
15.
Spencer Gerhardt 《代数通讯》2017,45(8):3594-3605
This paper examines order three elements of finite groups which normalize no nontrivial 2-subgroup. The motivation for finding such elements arises out of a problem in modular representation theory. The question of when these elements appear in the almost simple groups was posed by Robinson in the context of studying 2-blocks of defect zero. For the almost simple groups, a complete classification of order three elements with this property is determined. On the basis of this result, necessary conditions are then given for the existence of such elements in a large class of finite groups. 相似文献
16.
Niamh O’Sullivan 《Archiv der Mathematik》2007,88(1):1-11
In this paper we prove that rational indecomposability is a genus property for finitely generated torsion-free nilpotent groups
of class 2. We use this result to determine the genus of finitely generated torsion-free nilpotent groups of class 2 which
decompose as a direct product of rationally indecomposable groups.
Received: 3 November 2005 相似文献
17.
4p阶群及2p2阶群的自同构群 总被引:3,自引:0,他引:3
黄平安 《纯粹数学与应用数学》2000,16(4):41-46
给出了4p阶群和2p^2阶群的自同构群的结构,这里P是奇素数。 相似文献
18.
《Journal of Algebra》2007,307(2):614-642
We complete the classification of the irreducible 2F-modules for quasi-simple groups by dealing with the two open cases for sporadic groups from [R.M. Guralnick, G. Malle, Classification of 2F-modules, I, J. Algebra 257 (2002) 348–372]. The techniques developed involve abelian sets of roots within root systems, and enable us to determine the 2-ranks of the Monster, the Baby Monster and the double cover of the latter. 相似文献
19.
Greg Friedman 《Archiv der Mathematik》2013,100(4):381-387
This note provides a computation of the bordism groups of K-Witt spaces for fields K with characteristic 2. We provide a complete computation for the unoriented bordism groups. For the oriented bordism groups, a nearly complete computation is provided as well as a discussion of the difficulty of resolving a remaining ambiguity in dimensions equivalent to 2 mod 4. This corrects an error in the char(K) = 2 case of the author’s prior computation of the bordism groups of K-Witt spaces for an arbitrary field K. 相似文献
20.
Maximal 2-signalizers and centralizers of Sylow 2-subgroups in all finite simple groups are described. Also normalizers are computed for Sylow 2-subgroups in the finite simple groups of exceptional Lie type over a field of odd characteristic. 相似文献