کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900618 | 1631718 | 2018 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two lower bounds for generalized 3-connectivity of Cartesian product graphs
ترجمه فارسی عنوان
دو مرز پایین برای اتصال سهبعدی کلی گراف های محصول دکارتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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. Let G and H be nontrivial connected graphs. Recently, Li et al. (2012) gave a lower bound for the generalized 3-connectivity of the Cartesian product graph Gâ¡H and proposed a conjecture for the case that H is 3-connected. In this paper, we give two different forms of lower bounds for the generalized 3-connectivity of Cartesian product graphs. The first lower bound is stronger than theirs, and the second confirms their conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 338, 1 December 2018, Pages 305-313
Journal: Applied Mathematics and Computation - Volume 338, 1 December 2018, Pages 305-313
نویسندگان
Hui Gao, Benjian Lv, Kaishun Wang,