关于临界h棱连通图的最大棱数及最大图的结构(Ⅰ)——每点都与h度点相邻的最大临界h棱连通或h连通图的结构 |
| |
引用本文: | 徐俊明.关于临界h棱连通图的最大棱数及最大图的结构(Ⅰ)——每点都与h度点相邻的最大临界h棱连通或h连通图的结构[J].高校应用数学学报(A辑),1988(4). |
| |
作者姓名: | 徐俊明 |
| |
作者单位: | 中国科学技术大学 |
| |
摘 要: | 图G称为临界h棱连通(或h连通)的,如果G是h棱连通(或h连通)的,但对每个x∈V(G),G-x不再是h棱连通(或h连通)的。对h≥4,本文确定了每点都与h度点相邻的所有具有最大棱数的临界h棱连通(或h连通)图的结构。
|
本文献已被 CNKI 等数据库收录! |
|