Super p-restricted edge connectivity of line graphs

  • Authors:
  • Shangwei Lin;Shiying Wang

  • Affiliations:
  • School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi 030006, China;School of Mathematical Sciences, Shanxi University, Taiyuan, Shanxi 030006, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.07

Visualization

Abstract

Super restricted connectivity and super restricted edge connectivity are more refined network reliability indices than connectivity and edge connectivity. In this paper, we first introduce the concepts of super restricted connectivity and super restricted edge connectivity and then give a property of graphs with equal p-restricted edge connectivity and 1-p-restricted connectivity. Applying this property, we show a sufficient condition for a line graph to be super p-restricted edge-connected and a relationship between super 1-p-restricted connected graphs and super p-restricted edge-connected graphs.