کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4626061 1631782 2016 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some remarks on Wiener index of oriented graphs
ترجمه فارسی عنوان
برخی از اظهارات در مورد شاخص وینر نمودار گرا
کلمات کلیدی
شاخص وینر، فاصله متوسط ​​نمودار، فاصله کل، نمودار کارگردانی فاصله بین مرکزیت، شبکه های اجتماعی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

In this paper, we study the Wiener index (i.e., the total distance or the transmission number) of not necessarily strongly connected digraphs. In order to do so, if there is no directed path from u to v  , we follow the convention d(u,v)=0,d(u,v)=0, which was independently introduced in several studies of directed networks. Under this assumption we naturally generalize the Wiener theorem, as well as a relation between the Wiener index and betweenness centrality to directed graphs. We formulate and study conjectures about orientations of undirected graphs which achieve the extremal values of Wiener index.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 273, 15 January 2016, Pages 631–636
نویسندگان
, , ,