کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775941 | 1631755 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A kind of conditional connectivity of Cayley graphs generated by wheel graphs
ترجمه فارسی عنوان
یک نوع اتصال مشروطی گرافهای کایلی که توسط گرافهای چرخ تولید شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار چرخ، تحمل خطا، گراف کیلی، اتصال مشروط،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
For a connected graph G=(V,E), a subset F â V is called an Rk-vertex-cut of G if GâF is disconnected and each vertex in VâF has at least k neighbors in GâF. The cardinality of the minimum Rk-vertex-cut is the Rk-vertex-connectivity of G and is denoted by κk(G). The conditional connectivity is a measure to explore the structure of networks beyond the vertex-connectivity. Let Sym(n) be the symmetric group on {1,2,â¦,n} and T be a set of transpositions of Sym(n). Denote by G(T) the graph with vertex set {1,2,â¦,n} and edge set {ij:(ij)âT}. If G(T) is a wheel graph, then simply denote the Cayley graph Cay(Sym(n),T) by WGn. In this paper, we determine the values of κ1 and κ2 for Cayley graphs generated by wheel graphs and prove that κ1(WGn)=4nâ6 and κ2(WGn)=8nâ18.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 301, 15 May 2017, Pages 177-186
Journal: Applied Mathematics and Computation - Volume 301, 15 May 2017, Pages 177-186
نویسندگان
Jianhua Tu, Yukang Zhou, Guifu Su,