首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
Cayley图的边Hamilton性   总被引:7,自引:0,他引:7  
设X是有限群G的一个生成集.Cay(X:G)表示生成集为X的G上的Carley图,其顶点集为G,其边集为所有无序对[a,b]组成的集合,其中a,b∈G,a-1b∈X∪X-1(X-1={x-1|x∈X}).若图的每条边都在的Hamilton圈上,则称图是边-Hamilton图.本文证明了:当G为p-群或Hamilton群时,若X含有G的中心元,则Cay(X:G)是边-Hamilton图.  相似文献   

2.
图的(g,f)-因子分解   总被引:1,自引:0,他引:1  
设G是一个图,g(x)和f(x)是定义在图G的顶点集上的两个整数值函数且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F),有g(x)≤dF(x)≤f(x).如果图G的边集能划分为若干个边不相交的(g,f)-因子,则说图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.  相似文献   

3.
证明了如下结果:如果A是BZ-代数X的一个理想,则Z(A)必是X的一个群逆理想,这里AZ(A)={x∈X|0*(0*x)∈A}.  相似文献   

4.
关于可重构的局部子图   总被引:1,自引:1,他引:0  
一个图G在一顶点x处的局部子图L{x}是由G的给定性质定义的包含x的子图L1,并以x为根,例如在点x处的k-局部子图是以x为根,以所有到x距离不超过k的顶点集合{u∈V(G):dG(v,x)≤k}为顶点集;以{uv∈E(G):dG(u,x)〈k,或dG(v,x)〈k}为边集的带根子图。本文证明了:对于G的局部子图L{x},如果每个L{x},x∈V(G),的顶点数(或边数)都小于G的顶点数(边数)减  相似文献   

5.
与任意图(m,r)-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设g和f是定义在图G的顶点集V(G)上的整值函数.证明了如下结果:设r是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-图,且g(x)≥—1,对x∈V(G).则 G是一个随机(m,r)-正交的(g,f)-可因子化图.  相似文献   

6.
具有与任意图正交的(g,f)-因子分解的子图   总被引:2,自引:0,他引:2  
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.  相似文献   

7.
陈秉穆 《数学杂志》1998,18(3):290-294
本文证明了如下结论:(1)若有限群G的一个Hallπ-子群H在GF内是S-半正规的,则H在G内有补且所有这样的补在G中互相共轭,(2)令P/G/,若有限群G的Sylowp-子群在G内是S-半正规的,则G是p-可解的;(3)如果G与PSL(2,7)是无关的,则G是π-可分的;(4)令P是一个奇素数,则其每个极小P-子群一S-半正规的有限群G-一定是P=超可解的。  相似文献   

8.
设A是布尔矩阵,而矩阵G满足AGA=A.(1)如果对所有Ax=y的向量x,y.有ω(Gy)≤ω(x)(*)称G是A的一个极小权g-逆,表示为A-ω.(2)如果对所有向量x,y,有d(AGy,y)≤d(Ax,y)(**)称G是A的最小距离g-逆,表示为A-d.(3)如果(*)和(**)都成立,就称G是极小权最小距离g-逆,表示为A-ωd.本文研究这三类广义逆矩阵的最大逆的存在性及表示式.主要结果如下:假定对于矩阵A.A-ω,A-d,A-ωd分别存在,那么.(1)存在最大A-ω,当且仅当A中设有两个相同的非零列,且最大A-ω为Aω=[ICAT]C.(2)最大A-d存在,且为Ad=[ATACAT+AT(JAT)C]C.(3)存在最大A-ωd,当且仅当A的所有非零列向量线性独立,且最大A-ωd为Aωd=[ATAcAT+AT(JAT)c+(ATJ)cAT]C.其中J为全1矩阵  相似文献   

9.
林楠 《数学季刊》1998,13(1):94-97
§1. BasicDefinitionsLetXandYbesets,foragivingmappingf:X→Y,x|→y=f(x),amappingfonpowersetcanbeconductedbyf:f:P(X)→P(Y),A|→B=f(A)={y|x∈A,y=f(x)}.  Notethatabinaryoperationisaspecialmappingonsets.GivenabinaryoperationonsetXsuchthat::X×X→X, (x,y)|→x…  相似文献   

10.
图中具有某种性质的子图   总被引:1,自引:0,他引:1  
设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数。本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R使得R有一个(g,f)-因子分解与H正交。  相似文献   

11.
A graph Γ is said to be symmetric if its automorphism group Aut(Γ)acts transitively on the arc set of Γ.We show that if Γ is a finite connected heptavalent symmetric graph with solvable stabilizer admitting a vertex-transitive non-abelian simple group G of automorphisms,then either G is normal in Aut(Γ),or Aut(Γ)contains a non-abelian simple normal subgroup T such that G≤T and(G,T)is explicitly given as one of 11 possible exceptional pairs of non-abelian simple groups.If G is arc-transitive,then G is always normal in Aut(r),and if G is regular on the vertices of Γ,then the number of possible exceptional pairs(G,T)is reduced to 5.  相似文献   

12.
61. IntroductionLet G be a trite grouP and S a subs6t of G such thst 1' S and S = S--1. The Cayleygraph X = Cay(G, S) Of G with respect to S is defined to have vertex set V(X) = G and edgeset E(X) = {(g, ag) I g E G, s E' S}. ~ the defection the following two faCts are obvious:(1) the automorphism group Ant(X) of X contains GR, the right regular representation ofG, as a subgroup, and (2) X is cormected if and only if S generates the group G.FOr a Cayley graph X = Cay(G, S) Of …  相似文献   

13.
A Cayley graph Γ=Cay(G,S)is said to be normal if G is normal in Aut Γ.In this paper,we investigate the normality problem of the connected 11-valent symmetric Cayley graphs Γ of finite nonabelian simple groups G,where the vertex stabilizer Av is soluble for A=Aut Γ and v ∈ VΓ.We prove that either Γ is normal or G=A5,A10,A54,A274,A549 or A1099.Further,11-valent symmetric nonnormal Cayley graphs of A5,A54 and A274 are constructed.This provides some more examples of nonnormal 11-valent symmetric Cayley graphs of finite nonabelian simple groups after the first graph of this kind(of valency 11)was constructed by Fang,Ma and Wang in 2011.  相似文献   

14.
半二面体群的小度数Cayley图   总被引:1,自引:0,他引:1  
群G的一个Cayley图X=Cay(G,S)称为正规的,如果右乘变换群R(G)在Aut X中正规.研究了4m阶半二面体群G=〈a,b a2m=b2=1,ab=am-1〉的3度和4度Cayley图的正规性,其中m=2r且r>2,并得到了几类非正规的Cayley图.  相似文献   

15.
51. IntroductionIt is quite clear that the ekistence of complements for some families of subgroups of agroup gives a lot ofinfor~ion about its structure. FOr instance, Hall[6] proved that a groupG is supersoluble with elementary abelian Sylow subgroups if and only if G is complemellted,that is, every subgroup of G is comPlemeded in G. The same anchor also proved that agroup is soluble if and only if every Sylow subgroup is complemellted (see [3;I,3.5]). Morerecelltly, Arad and Wardll] pro…  相似文献   

16.
For a finite group G,let S(G)be the set of minimal subgroups of odd order of G which are complemented in G.It is proved that if every minimal subgroup X of odd order of G which does not belong to S(G),C_G(X)is either subnormal or abnormal in G.Then G solvable.  相似文献   

17.
假定H是有限群G的一个子群.如果对于|H|的每个素因子p,H的一个Sylow p-子群也是G的某个s-可换子群的Sylow p-子群,则称H为G的s-可换嵌入子群;如果存在G的子群T使得G=HT并且H∩T≤HG,其中HG为群G含于H的最大的正规子群,则称H为G的c-可补子群;如果存在G的子群T使得G=HT并且H∩T≤Hse,其中Hse为群G含于H的一个s-可换嵌入子群,则称H为G的弱s-可补嵌入子群.本文研究弱s-可补嵌入子群对有限群结构的影响.某些新的结论被进一步推广.  相似文献   

18.
王丽芳  张勤海 《数学季刊》2006,21(3):351-357
A subgroup if of a group G is called semipermutable if it is permutable with every subgroup K of G with (|H|, |K|) - 1, and s-semipermutable if it is permutable with every Sylow p-subgroup of G with (p, |H|) = 1. In this paper, some sufficient conditions for a group to be solvable are obtained in terms of s-semipermutability.  相似文献   

19.
在本文中我们研究有限CN-群, 即每个子群都c-正规的有限群. 我们得到以下结果:群G是CN-群当且仅当G的每个子群都在G中正规.群G是CN-群当且仅当G可解且c-正规性是传递的.设p是一个奇素数, P是一个p-群, 则P是一个CN-群当且仅当Φ(P)≤Z(P).我们也得到了一些CN-群的直积为CN-群的判别条件.  相似文献   

20.
如果一个正则图是边传递但不是点传递的,那么我们称它是半对称的.每一个半对称图X必定是两部分点数相等的二部图,并且它的自同构群Aut(X)在每一部分上是传递的.如果一个半对称图的自同构群在每一部分上作用是本原的,那么我们称它是双本原的.本文决定了第二小阶数的双本原半对称图.  相似文献   

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

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