کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651039 1632443 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The smallest number of edges in a 2-connected graph with specified diameter
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The smallest number of edges in a 2-connected graph with specified diameter
چکیده انگلیسی

It is proved that, if n is sufficiently large compared with d, then the smallest number of edges in a 2-connected graph with n vertices and diameter at most d   is exactly ⌈(dn-2d-1)/(d-1)⌉⌈(dn-2d-1)/(d-1)⌉.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 19–20, 28 September 2007, Pages 2376–2384
نویسندگان
,