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

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