کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420224 683910 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exact values of ex(ν;{C3,C4,…,Cn})ex(ν;{C3,C4,…,Cn})
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Exact values of ex(ν;{C3,C4,…,Cn})ex(ν;{C3,C4,…,Cn})
چکیده انگلیسی

For integers n≥4n≥4 and ν≥n+1ν≥n+1, let ex(ν;{C3,C4,…,Cn})ex(ν;{C3,C4,…,Cn}) denote the maximum number of edges in a graph with νν vertices and girth at least n+1n+1. In this paper we have obtained bounds on this function for n∈{5,6,7}n∈{5,6,7} and, in several cases, even the exact value. We have also developed a greedy algorithm for generating graphs with large size for given order and girth.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 17, 28 October 2010, Pages 1869–1878
نویسندگان
, ,