超边连通论文

  • 图的连通性和超连通性

    图的连通性和超连通性

    论文摘要本文只考虑简单图,有向图可以有环,但没重弧(弧具有相同的头和尾)。网络往往模型化为无向图或有向图。衡量网络稳定性的经典参数为图的连通度和边连通度,为了进一步研究,人们提...
  • 字母重叠图的一些指标

    字母重叠图的一些指标

    论文摘要无向deBruijn图常被用作通讯网络模型。它具有高效网络应该具有的许多特性,如短直径,小最大度和多结点。我们研究了一类比无向deBruijn图更广泛的图,字母重叠图G...