图的分支点连通度和分支边连通度综述

• 全文链接
• 请求原文

作   者：

刘雪梅;  孟吉翔; 

作者机构：

新疆大学数学与系统科学学院; 

关键词：

分支边连通度;  分支点连通度;  超立方体;  笛卡儿积; 

期刊名称：

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

i s s n：

2096-7675

年卷期：

2023 年 40 卷 003 期

页   码：

257-266,273

摘   要：

对简单的非完全图G和任意的正整数h,图G的h分支点连通度(h分支边连通度)是图G顶点子集(边子集)其删除呈现至少h个分支的最小基数.在此综述中,主要总结了一些关于h分支点连通度和h分支边连通度的一般性结论,以及一些熟知网络图的h分支点连通度和h分支边连通度的确切值.