کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418573 681691 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the distance distribution of trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the distance distribution of trees
چکیده انگلیسی

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
نویسندگان
,