节点文献
临界n-连通图与临界n-边连通图的特征
Characteristics of Critical n-Connected and Critical n-line Connected Graphs
【摘要】 Lick在文献[1]中给出了n-连通图与n-边连通图的充要条件.本文在这基础上给出了临界n-连通图和临界n-边连通图的特征.
【Abstract】 Lick [1] obtained the sufficient and necessary condition for the n-connected and n-line connected graphs. In this paper, we obtained the sufficient and necessary characteristics for the critical n-connected and critical n-line connected graphs.
【关键词】 临界n-连通图；
临界n-边连通图；
临界边；
临界点；
【Key words】 critical n-connected graph； critical n-line connected graph； critical edge； critical vertex；
【Key words】 critical n-connected graph； critical n-line connected graph； critical edge； critical vertex；
- 【文献出处】 杭州大学学报(自然科学版) ,JOURNAL OF HANGZHOU UNIVERSITY(NATURE SCIENCE) , 编辑部邮箱 ,1990年03期
- 【下载频次】15