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
Link To Document