排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
为精确估计网络的可靠度,需要最优化其图模型的限制边连通度.证明了:1,如果G是连通二部图,且δ(G)≥3,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+4,则G是λ3-最优的.2,若G是λ4-连通图,且|G|≥11,δ(G)≥4,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+6,则G是λ4-最优的. 相似文献
2.
证明若G是连通图,则J(G)≌G当且仅当G是G或Cor(K3).通过引进边度概念,讨论连通图G的跳跃图J(C)是Hamilton图的一些充分条件. 相似文献
3.
本文证明了:设G是n阶且围长g≥9的连通图,G-D<,1>(G)是2-连通的.如果对任意边,e,f∈E(G),d(e,f)=3有d(e)+d(f)≥n-g+2,则G中含有一个控制圈. 相似文献
4.
5.
设图G=(V,E)是一个简单连通图,称所有同边e关联的边集为e的边邻集,记为Г(e),并称|Г(e)|为e的边度,记为d(e)。在此基础上给出了有关线图的一个充分必要条件和关于无爪图最大团的一个估计。 相似文献
6.
7.
图是λ4-最优的一个充分条件 总被引:1,自引:0,他引:1
设G=(V,E)足有限简单无向图,U,是一个边割.若G-U的每个分支的阶至少是4,则称U为G的4阶限制边割.G的4阶限制边连通度λ4(G)是C的4阶限制边割之中最少的边数.对图G的一个子图F,令a(F)表示恰好有一个点在F上的边的数日,定义ξ4(G)=min{a(F):F是G的连通的导出子图,|F|=4}为F的4阶最小边度,用D,g,δ 分别表示G的直径,围长和最小度.本文证明了:如果|G|≥11,D≤g-6且δ≥3,那么λ4(G)=ξ4(G). 相似文献
1