新疆大学学报(自然科学版)(中英文)

1989, (01) 4-12

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划
ON THE SIZE AND THE STRUCTURES OF MAXIMUM CRITICALLY H-EDGE-CONNECTED GRAPHS (Ⅱ)—Some Properties and the Characterization of Maximum Critically 3-Edge-Connected Graphs

徐俊明;

摘要(Abstract):

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

关键词(KeyWords): 图;连通性;梭连通度;极值图

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 徐俊明;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享