کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653100 | 1632605 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Highly connected star product graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this work we approach the connectivity κ of a kind of product graphs that were introduced by J.C. Bermond et al. in 1984. More precisely, we provide lower bounds for κ, and state sufficient conditions that guarantee these product graphs to be maximally connected or superconnected. A main consequence is that even graphs with low connectivity may lead to highly connected larger (product) graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 26, 1 September 2006, Pages 91-96
Journal: Electronic Notes in Discrete Mathematics - Volume 26, 1 September 2006, Pages 91-96