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

作者：解国强; 孟吉翔^*

来源：新疆大学学报(自然科学版)(中英文), 2023, 40(06): 671-682.

DOI：10.13568/j.cnki.651094.651316.2023.03.27.0001

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

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