| λ_(3,q)-连通图的刻画(英文) |
| |
| 引用本文： | 肖海强,张昭. λ_(3,q)-连通图的刻画(英文)[J]. 山东大学学报(理学版), 2010, 45(6): 27-30 |
| |
| 作者姓名： | 肖海强 张昭 |
| |
| 作者单位： | 1. 新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046;石河子大学师范学院,新疆石河子,832003
2. 新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046 |
| |
| 基金项目： | National Natural Science Foundation of China,the Key Project of Chinese Ministry of Education,the Program for New Century Excellent Talents in University |
| |
| 摘 要： | 连通图G称为λ3,q-连通的如果存在边割S使得G-S有两个阶数分别至少为p和q的连通分支。给出一个图是λ3,q-连通的一些充分和必要条件。
|
| 关 键 词： | 限制性边连通度 连通图 生成树 |
| 收稿时间： | 2009-05-22 |
Characterization of λ3,q-connected graphs |
| |
| XIAO Hai-qiang,ZHANG Zhao. Characterization of λ3,q-connected graphs[J]. Journal of Shandong University, 2010, 45(6): 27-30 |
| |
| Authors: | XIAO Hai-qiang ZHANG Zhao |
| |
| Affiliation: | 1. College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, Xinjiang, China;2. Normal School, Shihezi University, Shihezi 832003, Xinjang, China |
| |
| Abstract: | A connected graph G is λp,q-connected if there is an edge set S such that G-S has two components of order at least p and q, respectively. Some necessary and sufficient conditions for a graph to be λ3,q-connected are presented. |
| |
| Keywords: | restricted edge connectivity connected graph spaning tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
