|
|||||
|
|
| 关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划 | |
| 引用本文： | 徐俊明.关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划[J].新疆大学学报(理工版),1989(1). |
| 作者姓名： | 徐俊明 |
| 作者单位： | 中国科学技术大学 |
| 摘 要： | 设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数. |
| 关 键 词： | 图 连通性 梭连通度 极值图 |
| 本文献已被 CNKI 等数据库收录！ | |