کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418573 | 681691 | 2011 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the distance distribution of trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a tree and kk a non-negative integer. We determine best possible upper and lower bounds on the number of pairs of vertices at distance exactly kk in GG in terms of order alone, and in terms of order and radius or diameter.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 10, 28 June 2011, Pages 945–952
Journal: Discrete Applied Mathematics - Volume 159, Issue 10, 28 June 2011, Pages 945–952
نویسندگان
Peter Dankelmann,