首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
一个图称为点传递图,如果它的全自同构群在它的顶点集合上作用传递.本文证明了一个2p~2(p为素数)阶连通3度点传递图或者是Calyley图,或者同构于广义Petersen图P(p~2,t),这里t~2≡-1(modp~2).  相似文献   

2.
叶林  金泽民  卜月华 《数学研究》2008,41(4):371-383
一个图G的L(2,1)-标号是给图G上的顶点分配非负整数标号,使得G上相邻的两个点的标号至少相差2,距离为2的两个点的标号则不同.G的L(2,1)-标号数λ(G)是所有能使图G正常标号的最小标号.如果一个图的任何两个圈不含有公共边,则称这个图为仙人掌图.显然树是它的一个子图类.对于任何树T,有△(T) + 1 ≤λ(T) ≤△A(T)+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.
吴廷增 《数学研究》2008,41(2):212-219
介绍了熊黎明等人所做的对满足h=n-△(G)的2-连通图的哈密顿指数的一个界限,并将这个界限给予改进并证明,而且还对满足条件的2-连通图做了更进一步的刻划.  相似文献   

6.
蒲利群  马骏 《数学研究》2007,40(3):266-274
证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod 10).  相似文献   

7.
将给出三个结果:(i)如果图G是SZ(|S|=n≥2)上的整数和图,那么0∈S当且仅当图G至少有一个(n-1)度顶点;(ii)图G(G≠K2)是至少有两个零点的整数和图当且仅当G■K2·Gn;(iii)设图G(G≠K2)是SZ上的整数和图,|S|=n+2,n∈N+.若图G至少有两个零点,则S={mx|m=-1,0,1,2,…,n;x∈Z且x≠0}.  相似文献   

8.
7阶循环图C(7,2)Pn的笛卡儿积的交叉数   总被引:1,自引:0,他引:1  
C(7,2)表示由圈C7(v1v2…v7v1)增加边vivi+2(i=1,2,…,7,i+2(mod7))所得的循环图.目前没有有关七阶图与路、星和圈的笛卡尔积交叉数的结果,我们证明了7阶循环图C(7,2)与路R的笛卡儿积的交叉数是8n.  相似文献   

9.
对一个给定的简单图G,是否存在V(G)的一个2-划分(V1,V2)使得每个导出子图G[Vi]为森林?称该问题为导出森林2-划分问题.本文证明了对最大度为5的图该问题是NP-完全的,而对最大度≤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均为上可嵌入的  相似文献   

11.
主要给出几类非交换群对Alspach猜想(当Cay(G,S)的度小于等于4时)成立,进一步对2n和2p2阶群Cayley图的Hamilton圈的分解进行了讨论.  相似文献   

12.
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.
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.
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  
给出了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.
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.  相似文献   

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

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