کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653693 1632795 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An extremal problem on group connectivity of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An extremal problem on group connectivity of graphs
چکیده انگلیسی

Let AA be an Abelian group, n≥3n≥3 be an integer, and ex(n,A)ex(n,A) be the maximum integer such that every nn-vertex simple graph with at most ex(n,A)ex(n,A) edges is not AA-connected. In this paper, we study ex(n,A)ex(n,A) for |A|≥3|A|≥3 and present lower and upper bounds for 3≤|A|≤43≤|A|≤4 and an upper bound for |A|≥5|A|≥5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 6, August 2012, Pages 1078–1085
نویسندگان
, , ,