کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625480 | 1631761 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The generalized 3-connectivity of graph products
ترجمه فارسی عنوان
اتصال پذیری 3 تعمیم یافته محصولات نمودار
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
اتصال پذیری؛ اتصال تعمیم یافته؛ ضرب دکارتی؛ تولید واژه نگاری
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The generalized k-connectivity κk(G) of a graph G, which was introduced by Chartrand et al. (1984), is a generalization of the concept of vertex connectivity. For this generalization, the generalized 2-connectivity κ2(G) of a graph G is exactly the connectivity κ(G) of G. In this paper, let G be a connected graph of order n and let H be a 2-connected graph. For Cartesian product, we show that κ3(G□H)≥κ3(G)+1κ3(G□H)≥κ3(G)+1 if κ(G)=κ3(G)κ(G)=κ3(G); κ3(G□H)≥κ3(G)+2κ3(G□H)≥κ3(G)+2 if κ(G) > κ3(G ). Moreover, above bounds are sharp. As an example, we show that κ3(Cn1□Cn2□⋯Cnk︷k)=2k−1, where CniCni is a cycle. For lexicographic product, we prove that κ3(H∘G)≥max{3δ(G)+1,⌈3n+12⌉} if δ(G)<2n−13, and κ3(H∘G)=2nκ3(H∘G)=2n if δ(G)≥2n−13.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 295, 15 February 2017, Pages 77–83
Journal: Applied Mathematics and Computation - Volume 295, 15 February 2017, Pages 77–83
نویسندگان
Hengzhe Li, Yingbin Ma, Weihua Yang, Yifei Wang,