图中顶点子集的边连通度与最优分级边连通图的构造问题

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (0 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要 G =(V ,E)是无向连通图 ,无环允许有重边 .S是V的至少包含两个顶点的子集 ,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所需去掉的最少边数 .给定集合V和V的一个划分V =V1∪V2 ∪…∪Vr(|r|≥ 1,|V1|≥ 2 )以及正整数序列k1>k2 >… >kr≥ 2 .记Si=V1∪V2 ∪…∪Vi,1≤i≤r.构造一个连通图G =(V ,E)满足 :λG(Si)≥ki(1≤i≤r)且边数 |E|最小 .这种图G称为与所给划分和正整数序列相对应的最优分级边连通图 .在给出顶点子集的边连通度概念的基础上 ,本文提出并讨论了有关最优分级边连通图的构造问题

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章

收稿日期: 2002-01-25

引用本文:

吴海银,张静,李乔. 图中顶点子集的边连通度与最优分级边连通图的构造问题[J]. , 2002, 41(1): 0-0.
吴海银,张静,李乔. Edge connectivity of subset of vertices and construction of optimal graded edge connected graph. , 2002, 41(1): 0-0.

链接本文:

http://journal.ccnu.edu.cn/zk/CN/ 或 http://journal.ccnu.edu.cn/zk/CN/Y2002/V41/I1/0