节点文献

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

免费订阅

【作者】 徐俊明

【Author】 Xu Junming(University of Science and Technology of China)

【机构】 中国科学技术大学

【摘要】 设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.

【关键词】 连通性梭连通度极值图
  • 【被引频次】1
  • 【下载频次】4
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: