图的分支点连通度和分支边连通度综述（英文）

作者：刘雪梅; 孟吉翔^*

来源：新疆大学学报(自然科学版)(中英文), 2023, 40(03): 257-273.

DOI：10.13568/j.cnki.651094.651316.2023.02.18.0001

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

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

• 出版日期2023