کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331332 | 686675 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Super connectivity of line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The super connectivity κⲠand the super edge-connectivity λⲠare more refined network reliability indices than connectivity κ and edge-connectivity λ. This paper shows that for a connected graph G with order at least four rather than a star and its line graph L(G), κâ²(L(G))=λâ²(G) if and only if G is not super-λâ². As a consequence, we obtain the result of Hellwig et al. [Note on the connectivity of line graphs, Inform. Process. Lett. 91 (2004) 7] that κ(L(G))=λâ²(G). Furthermore, the authors show that the line graph of a super-λⲠgraph is super-λ if the minimum degree is at least three.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 94, Issue 4, 31 May 2005, Pages 191-195
Journal: Information Processing Letters - Volume 94, Issue 4, 31 May 2005, Pages 191-195
نویسندگان
Jun-Ming Xu, Min Lü, Meijie Ma, Angelika Hellwig,