کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418606 | 681695 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Superconnectivity of graphs with odd girth gg and even girth hh
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A maximally connected graph of minimum degree δδ is said to be superconnected (for short super-κκ) if all disconnecting sets of cardinality δδ are the neighborhood of some vertex of degree δδ. Sufficient conditions on the diameter to guarantee that a graph of odd girth gg and even girth h≥g+3h≥g+3 is super-κκ are stated. Also polarity graphs are shown to be super-κκ.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 91–99
Journal: Discrete Applied Mathematics - Volume 159, Issues 2–3, 28 January 2011, Pages 91–99
نویسندگان
C. Balbuena, P. García-Vázquez, L.P. Montejano,