| 图中顶点子集的边连通度与最优分级边连通图的构造问题 |
| |
| 引用本文： | 吴海银,张静,李乔.图中顶点子集的边连通度与最优分级边连通图的构造问题[J].华中师范大学学报(自然科学版),2002,36(1):20-24. |
| |
| 作者姓名： | 吴海银 张静 李乔 |
| |
| 作者单位： | 江西九江师专,数学系,江西,九江,332000 |
| |
| 基金项目： | 江西省自然科学基金资助项目 (9970 83) |
| |
| 摘 要： | 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称为与所给划分和正整数序列相对应的最优分级边连通图 .在给出顶点子集的边连通度概念的基础上 ,本文提出并讨论了有关最优分级边连通图的构造问题
|
| 关 键 词： | 边连通度 顶点子集 最优分级边连通图 构造方法 导出子图 无向连通图 |
| 文章编号： | 1000-1190(2002)01-0020-05 |
| 修稿时间： | 2001年7月8日 |
Edge connectivity of subset of vertices and construction of optimal graded edge connected graph |
| |
| WU Hai yin,ZHANG Jing,LI Qiao.Edge connectivity of subset of vertices and construction of optimal graded edge connected graph[J].Journal of Central China Normal University(Natural Sciences),2002,36(1):20-24. |
| |
| Authors: | WU Hai yin ZHANG Jing LI Qiao |
| |
| Abstract: | |
| |
| Keywords: | graph edge connectivity of subset of vertices optimal graded edge connected graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
|
