کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650437 1342487 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Connected graphs without long paths
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Connected graphs without long paths
چکیده انگلیسی

We determine the maximum number of edges in a connected graph with n   vertices if it contains no path with k+1k+1 vertices. We also determine the extremal graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 19, 6 October 2008, Pages 4487–4494
نویسندگان
, , , ,