2-Hamming图的强Menger边连通容错性

2-Hamming图的强Menger边连通容错性

解国强, 孟吉翔

中国高校科技期刊信息汇聚平台

新疆大学学报（自然科学版中英文） ›› 2023, Vol. 40 ›› Issue (06) : 671-675+682. DOI: 10.13568/j.cnki.651094.651316.2023.03.27.0001

2-Hamming图的强Menger边连通容错性

解国强, 孟吉翔

作者信息 +

History +

摘要

设G是连通图.若G的任一对顶点u,v之间有min{d(u),d(v)}条边不交的路,则称连通图G为强Menger边连通的.设G是强Menger边连通图, m是非负整数,若对任意满足|F|≤m的边子集F, G-F都是强Menger边连通图,则称G是m-边容错强Menger边连通图.证明了2-Hamming图H(n,k,2)是(4n-2)-边容错强Menger边连通的,其中n≥2,k≥5.

关键词

容错性 / 强Menger边连通性 / h-Hamming图 / 边不交路

中图分类号

O157.5

引用本文

导出引用

解国强, 孟吉翔. 2-Hamming图的强Menger边连通容错性. 新疆大学学报（自然科学版中英文）. 2023, 40(06): 671-675+682 https://doi.org/10.13568/j.cnki.651094.651316.2023.03.27.0001

基金

新疆维吾尔自治区自然科学基金“图与网络的容错”（2020D04046）; 国家自然科学基金“图的不交路覆盖性及相关问题研究”（12261085）

评论

Accesses

Citation

Detail

段落导航

相关文章

/

〈

〉