首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 112 毫秒
1.
一个图G的邻域复形是以G的顶点为顶点,以G的具有公共邻接顶点的顶点子集为单形的抽象复形.本文研究图的邻域复形的性质,复形的嵌入数以及邻域复形与图的关系等,并提出一些可供进一步研究的问题.  相似文献   

2.
设v是图G=(V,E)的顶点,若存在顶点u∈V-{v},使子图G[N(v)∪{u}中任意一对顶点的距离不超过3,则称v是G的弱局部连通顶,点。设G是非平凡的连通无爪图,且它的任一顶点割均钫含一个弱局部连通顶点,则G包含Hamilton圈。  相似文献   

3.
猜想1〔1〕当K(G)=C2n+1时有C(G)≤d(G);猜想2〔1〕当K(G)是偶图时有C(G)≤d(G).以下通过反例说明猜想1不成立.然后证明猜想2成立.设G是无向、无环、无多重边的简单图,G=(V,E),其中V=V(G)表示G的顶点集,En=...  相似文献   

4.
以γ(G)记图G的控制数,如果对V(G)中任何一对满足条件uv不包于E(G)的顶点u,v,有γ(G+uv)<γ(G),则称G是控制临界的γ(G)=k的控制临图图称为是k-控制临界的,得出以下两个结果:1)如果G是具有n(>>2k)个顶点的连通3-控制临界图,则G中度≤2k的顶点的个数至多为2k,2)每个连通3-控制临界图或者有一个独立3-控制集或者有一个完全3-控制集。  相似文献   

5.
设G为简单无向图,以V=V(G)为顶点集,以E={(u,v)|d(u,v)≤k}为边集的图称为G的k阶幂图。n阶简单无向连通图的k(k≥2)阶幂图的指数集。  相似文献   

6.
设K是一个复形,L是K的一个子复形。如果所有从L的同调群到K的同调群的包含同态i:Hq(L,J)→Hq(K,J)(q≥0,J是整数解)都是同构,则称复形K同它的子复形L亲同调。对一个图G及其去边子图F,如果F的独立集复形I与G的独立集复形I(G)亲同调,则称图G与其子图F独立亲同调。  相似文献   

7.
设G是连通图,X=V(G),G〔X〕是G的X生成子图,记σk(X)=min{Σi=1 k d(Vi);{v1,v2,…,vk}是G〔X〕的顶点独立集},得到如下结果,对于n阶的1-坚韧图(n≥3),X=V(G),且σ3(X)≥n+r≥n,3│X│-2n≥8t-6r-17,则存在一个圈C满足│C(X)│≥{C(X)│≥{│X│,│N(It)∩V(C)│},其中It是X中t个顶点的独立集。  相似文献   

8.
一个不含具有t个顶点的导出路的图被称为Pt自由的,一个连通图G的i-中心是由V(G)中所有距其它任何顶点的距离不大于i的顶点组成的集合,对于V(G)的两个子集S和T,如果对任何x∈T都有y∈S,使得x距y的距离不大于d,则称Sd-支配T,本解决了由O.Favaron和J.L.Fouquet提出的一个公开问题,即证明了如下结果:对任何Pt-自由图G,如果i≥/t/2/且p≥1,则Ci(G)(p+1  相似文献   

9.
讨论了最长路的交及性质,证明了Grotschel猜想:C1和C2是k-连通图G的两个最长圈,则│V(C1)∩V(C2)│≥k,且公共点V(C1)∩V(C2)形成G的一个顶点割。  相似文献   

10.
设G是有n个顶点的简单图.f:V(G)→{1,2,…,n}是双射。定义S(G)=minSf(G),其中Sf(G)=∑/∈E|f(u)-f(v)|,称S(G)为G的带宽和,得到了树及无三角形图的带宽和上界。  相似文献   

11.
令P是一个固定素数,G是一个有限群,具有循环Sylow p~-子群.如果G满足下述条件之一,那么G是P~-可解的:(1)存在正规子群N使p|(|G/N|,|N|);(2)对G的每个不可约复特征标x,或者P|x(1),或者x(1)是一固定素数q的方幂.第一个结果首先被Feit W证明,这里给出一个新的并且简短的证明.  相似文献   

12.
超可解群的几个充分条件   总被引:9,自引:0,他引:9  
设有限群G可解,G/N超可解,若N还满足下列条件之一,则G超可解:(1)N的极大子群在G中弱拟正规;(2)N=G,且N的Sylow子群的正规化子的极大子群在G中弱拟正规;(3)N的Sylow子群的极大子群在G中弱拟正规;(4)N的Sylow子群的循环子群在G中弱拟正规。  相似文献   

13.
有限p—幂零群的一个新刻划   总被引:2,自引:0,他引:2  
推广了Itδ的结果,得到下述主要定理.定理1 设G是有限群,N(?)G,G/N p-幂零.那么(i)p为奇素数时,G p-幂零当且仅当N的p阶元均含于Z_(p∞)(G);(ii)p=2时,G 2-幂零当且仅当N的2.2~2阶元均含于Z_(2∞)(G).定理2 设G是有限群,N(?)G且G/N是幂零群.那么G是幂零群当且仅当N的素数阶元与2~2阶元均.含于Z_∞(G).此外,还证明了定理3 设G是有限群.则Z_(p∞)(G)=NI_(G)=∩{M|M为G的极大p-幂零子群}.  相似文献   

14.
令N(G)为G中非次正规子群的个数.讨论了N(G)对群G的结构和性质的影响.利用非幂零的有限内-Abel群的性质和分类讨论的方法,对满足N(G)≤8的有限群进行了完全分类.  相似文献   

15.
运用有限单群分类定理,证明了有限群G同构于有限辛型单群S2n(2m)(n≥3),当且仅当ord(Ssol(G))=ord(Ssol(S2n(2m))),其中ord(Ssol(G))为G的用可解子群的阶的集合.就有限辛型单群S2n(2m)(n≥3)解决了S.Abe和N.liyori的一个猜想.  相似文献   

16.
关于Frobenius群的一个特征标刻划   总被引:2,自引:2,他引:0  
给出了Frobenius群的一个特征标刻划:设G是一个有限群,1≠N△G,则G是以N为Forbenius核的Frobenius群的充要条件是对每个1N≠θ∈IrrN,θ∧G不可约。  相似文献   

17.
运用有限单群分类定理,证明了有限群G同构于有限辛型单群S2n(2m)(n≥3),当且仅当ord(Ssol(G))=ord(Ssol(S2n(2m))),其中ord(Ssol(G))为G的用可解子群的阶的集合.就有限辛型单群S2n(2m)(n≥3)解决了S. Abe和N. Iiyori的一个猜想.  相似文献   

18.
设G为有限群,N△G且G/N可解.用Irr(G)表示G的不可约(复)特征标集合.如果θ∈Irr(N)为G-不变特征标且(θ(1),|G∶N|)=1,I.M.Isaacs证明了,θ可扩张当且仅当行列式特征标det(θ)可扩张.在此基础上考虑关于此定理的p-Brauer特征标的形式.用IBr(G)表示G的不可约p-Brauer特征标的集合.假设θ∈IBr(N)为G-不变的且(|G∶N|p′,θ(1))=1,其中p为1个固定的素数,则θ可扩张到G当且仅当det(θ)可扩张到G.  相似文献   

19.
利用弱 c-supplement 的概念,研究了一有限群属于一个包含超可解群类的饱和群系的 可能性, 证明了: 设 mathcalF 是一个饱和群系, 且包含 超可解群类. 再假设 N 是 G 的一个正规子群, 使得 G/NinmathcalF. 如果 对每一个 pinpi(N), 对 N 的任一个 Sylow p-子群 P, P 的每一个极大子群在 G 中是弱 c-supplement 的, 那么, Gin mathcalF.推广了某些结果.  相似文献   

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

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