Edge fault tolerance of graphs with respect to super edge connectivity

  • Authors:
  • Yanmei Hong;Jixiang Meng;Zhao Zhang

  • Affiliations:
  • Department of Mathematics, Shanghai University, Shanghai, 200444, China and College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, China;College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, China;College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, China

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2012

Quantified Score

Hi-index 0.05

Visualization

Abstract

A connected graph G is super edge connected (super-@l for short) if every minimum edge cut of G is the set of edges incident with some vertex. We define a super-@l graph G to be m-super-@l if G-S is still super-@l for any edge subset S with |S|=