کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
395445 665980 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Super p-restricted edge connectivity of line graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Super p-restricted edge connectivity of line graphs
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 179, Issue 18, 21 August 2009, Pages 3122–3126
نویسندگان
, ,