کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421426 | 684221 | 2007 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distance distributions for graphs modeling computer networks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Distance distributions for graphs modeling computer networks Distance distributions for graphs modeling computer networks](/preview/png/421426.png)
چکیده انگلیسی
The Wiener polynomial of a graph G is a generating function for the distance distribution dd(G)=(D1,D2,…,Dt)dd(G)=(D1,D2,…,Dt), where DiDi is the number of unordered pairs of distinct vertices at distance i from one another and t is the diameter of G. We use the Wiener polynomial and several related generating functions to obtain generating functions for distance distributions of unweighted and weighted graphs that model certain large classes of computer networks. These provide a straightforward means of computing distance and timing statistics when designing new networks or enlarging existing networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 155, Issue 18, 1 November 2007, Pages 2612–2624
Journal: Discrete Applied Mathematics - Volume 155, Issue 18, 1 November 2007, Pages 2612–2624
نویسندگان
Bruce Elenbogen, John Frederick Fink,