کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
394642 | 665821 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a graph. Then T ⊆ V(G) is called an Rk-vertex-cut if G − T is disconnected and each vertex in V(G) − T has at least k neighbors in G − T. The size of a smallest Rk-vertex-cut is the Rk-vertex-connectivity of G and is denoted by κk(G). In this paper, we determine the numbers κ1 and κ2 for Cayley graphs generated by 2-trees, including the popular alternating group graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 181, Issue 19, 1 October 2011, Pages 4300–4308
Journal: Information Sciences - Volume 181, Issue 19, 1 October 2011, Pages 4300–4308
نویسندگان
Eddie Cheng, László Lipták, Weihua Yang, Zhao Zhang, Xiaofeng Guo,