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

doi:10.13568/j.cnki.651094.651316.2023.02.18.0001

新疆大学学报（自然科学版中英文） ›› 2023, Vol. 40 ›› Issue (03) : 257-266+273. DOI: 10.13568/j.cnki.651094.651316.2023.02.18.0001

刘雪梅, 孟吉翔

作者信息 +

History +

摘要

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

关键词

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

中图分类号

O157.5

引用本文

EndNote

Ris (Procite)

Bibtex

导出引用

刘雪梅, 孟吉翔. 图的分支点连通度和分支边连通度综述（英文）. 新疆大学学报（自然科学版中英文）. 2023, 40(03): 257-266+273 https://doi.org/10.13568/j.cnki.651094.651316.2023.02.18.0001

基金

supported by National Natural Science Foundation of Xingjiang,China “Fault-tolerance of graphs and networks”(2020D04046); National Natural Science Foundation of the People's Republic of China “On the sizes of vertex(edge)-k-maximal r-uniform hypergraphs”(11261086),“On the disjoint path covers in graphs and related problems”(12261085)

Accesses

Citation

Detail

段落导航

选择文件类型/文献管理软件名称

选择包含的内容

摘要

关键词

中图分类号

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

基金

评论



Issue Date
2025-06-30

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

摘要

关键词

中图分类号

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

基金

评论