کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652395 1632597 2009 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the Superconnectivity in graphs with odd girth g and even girth h
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the Superconnectivity in graphs with odd girth g and even girth h
چکیده انگلیسی

A maximally connected graph G 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 g and even girth h⩾g+3 is super-κ are stated. Also polarity graphs are shown to be super-κ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 537-541