|
|||||
|
|
| 临界n—边—连通图的几个定理 | |
| 引用本文： | 李永洁,曹一民.临界n—边—连通图的几个定理[J].华中科技大学学报(城市科学版),1987(2). |
| 作者姓名： | 李永洁 曹一民 |
| 作者单位： | 中南民族学院，中南民族学院 |
| 摘 要： | 用λ(G)表示图G的边一连通度,若λ(G)=n且对所有u∈V(G)有λ(G—v)≤n—1则称G为临界n—边一连通图。本文主要结果是:若S是G的一个n—边一割集,C是G—S的一个分支,且V(C)—V(S)≠φ,则存在v_0∈V(G)—V(S)使得λ(G—v_0)=n-1。 |
| 关 键 词： | 临界 连通图 定理 |
| 本文献已被 CNKI 等数据库收录！ | |
