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

解国强, 孟吉翔

doi:10.13568/j.cnki.651094.651316.2023.03.27.0001

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

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

解国强, 孟吉翔

作者信息 +

Author information +

文章历史 +

PDF

摘要

设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.