Title of article :
Super p-restricted edge connectivity of line graphs
Author/Authors :
Shangwei Lin، نويسنده , , Shiying Wang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
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.
Keywords :
interconnection networks , fault-tolerance , Restricted connectivity , Super restricted edge-connected graphs , Line graphs
Journal title :
Information Sciences
Journal title :
Information Sciences