• Title of article

    Edge fault tolerance of super edge connectivity for three families of interconnection networks

  • Author/Authors

    Dongye Wang، نويسنده , , Mei Lu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    9
  • From page
    260
  • To page
    268
  • Abstract
    Let G = (V, E) be a connected graph. G is said to be super edge connected (or super-λ for short) if every minimum edge cut of G isolates one of the vertex of G. A graph G is called m-super-λ if for any edge set S ⊆ E(G) with ∣S∣ ⩽ m, G − S is still super-λ. The maximum cardinality of m-super-λ is called the edge fault tolerance of super edge connectivity of G. In this paper, we discuss the edge fault tolerance of super edge connectivity of three families of interconnection networks.
  • Keywords
    Edge connectivity , Edge fault tolerance of super edge connectivity , Interconnection network , Super-?
  • Journal title
    Information Sciences
  • Serial Year
    2012
  • Journal title
    Information Sciences
  • Record number

    1214945