| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 395445 | Information Sciences | 2009 | 5 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Shangwei Lin, Shiying Wang,