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

摘要

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

关键词

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