共查询到20条相似文献,搜索用时 968 毫秒
1.
2.
本文证明:当简单图G的棱连通度λ=1或当G的阶n≤2λ(λ≥2)时,G的任何点x部满足其梭凝聚度c’(x)≤1; 而当n>2λ(λ≥2)时,满足c’(x)≤l的顶点x的数目至少有(λ+2)个。 相似文献
3.
张艳 《吉林大学学报(理学版)》2020,58(3):575-589
图G的平方G2定义为顶点集V(G)=V(G2), 并且uv∈E(G2)当且仅当u和v之间的距离至多为2. G2的色数χ(G2)是指使得G2存在正常k顶点染色的最小整数k. 用权转移的方法证明: 如果mad(G)<4且Δ(G)≥7, 则χ(G2)≤3Δ(G)+1;
如果mad(G)≤4且Δ(G)≥8, 则χ(G2)≤3Δ(G)+5. 相似文献
4.
5.
图G的最大平均度mad(G)是其所有真子图的平均度的最大值,即mad(G)=max{(2|E(H)|)/(|V(H)|)},H■G.文中证明了:若G为连通图,△(G)≤3,mad(G)9/4,则λ_2~T(G)≤5.若G为连通图,△(G)≤4,mad(G)5/2,则λ_2~T(G)≤7. 相似文献
6.
本文的主要结果是定理对简单图G,必有Δ正则的简单图G,使得G?G,且v(G)≤v(G) Δ 2,其中Δ=Δ(G).进而,还论述了作为一般结论,这个定理中所给出的界是最佳结果. 相似文献
7.
郭知熠 《华中科技大学学报(自然科学版)》1989,(4)
Mader证明极小n连通图是n+1色可着的,本文证明极小n棱连通图也是n+1色可着的。并且对极小n棱连通图的棱数界进行了估计,证明了若G是p阶极小n棱连通图,则G的棱数e(G)≤n(p-1)。 相似文献
8.
张广祥 《西南师范大学学报(自然科学版)》1983,(1)
设G是一个有限群,G的自同构群A无不动点地作用于G,且(│G│,│A│)=1,本文证明了下面几个主要定理。 定理3.2 若G有A-不变的幂零Hall子群H,且H的Sylow2-子群H_2Abel,a∈A~#,C_G(a)≤H,则H在G内有幂零的正规补群,特别地G可解。 定理3.4 若a∈A~#,C_G(a)为奇阶,则G2-闭,特别地G可解。 定理3.8 进一步假定A的指数无平方因子,若G有A-不变的幂零Hall子群H使a∈A~#,C_G(a)≤H,则G幂零。 定理3.2和3.8 都是Thompson(14)关于无不动点自同构的著名定理的推广,也是Scimemi(13)结果的部分推广,定理3.4是Pettet〔8)结果的部分推广。 相似文献
9.
设G是不含弦5-圈和弦6-圈的平面图,证明了若G连通且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤9,或一个2-交错圈。根据这一结果,得到图G的线性2-荫度la2(G)≤Δ(G)2+6。 相似文献
10.
在这篇文章中,作者解决了图与补图断裂度关系的问题.主要结果:1、若n(≥4)阶图G与(?)都连通,则(1)-(n-5)≤B(G)_B(G)≤n-2:(2)对[-(n-5),n-2]中任一整数r,都存在G,使B(G)+B(?)=r.2、若n(≥5)阶图H与(?)都是Hamilton图,则(1)-(n-5)≤B(H)+B(?)≤0;(2)对[-(n-5),0]中任一整数r,都存在互补的Hamilton图H和(?)使B(H)+B(?)=r. 相似文献
11.
对任一个n阶单图G,用a(G)表示G的代数连通度,Gc为G的补图.通过代数连通度与Laplacian谱半径的关系,给出了几类图的Nordhaus-Gaddum的代数连通度的和的界. 相似文献
12.
对任一个n阶简单图G,用a(G)表示G的代数连通度.在已有文献研究的基础上,通过分类研究和个别图具体研究,证明了对任一含有两个基本圈的简单图G,有1≤a(G)+a(Gc). 相似文献
13.
蓝开允 《四川大学学报(自然科学版)》1990,27(3):293-296
研究了非平凡自补图,给出了自补图的最大度与最小度的关系,提出了自补图连通度的公式.上述两项结论,以4阶图和5阶图为例,进行了分析讨论. 相似文献
14.
对任一个凡阶单图G,用0(G)表示G的代数连通度,Gc表示它的补图.针对双圈图.即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(G^C),当且仅当3G兰G1时等式成立. 相似文献
15.
在产生一组跳变序列的基础上,构造了一类具有n个顶点、n条的r-均匀超图。再通过分析基二截的连通度,证明了此超图具有最佳连通性。这类超图可直接应用于设计最佳容错的多总线计算机系统。 相似文献
16.
m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出:当m≤2(n/2)-1或m=2 k≤2n-1(k为任意正整数)时,超立方体Qn是极大m-限制边连通的. 相似文献
17.
G是一个简单图.a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图.G=(V,E)是一个n阶简单图,点连通度为k(G)≤[n/2].H是G的任意最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E. 相似文献
18.
19.
目的研究三次图的完全扩容图的连通度。方法利用反证法。结果与结论3-连通三次图的完全扩容图也是3-连通三次图。 相似文献
20.
Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为(L)n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图. 相似文献