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

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
نویسندگان
, , ,