限制边连通度论文

围长为g>5的极大4限制边连通图的充分条件
论文摘要设G=（V,E）是一个连通图.称一个边集合S?E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连...
极大限制边连通超图的两个充分条件
论文摘要图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将图的限制边连通度和最小边度的概念推广到r一致线...