کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872495 681651 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Wiener index of Eulerian graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Wiener index of Eulerian graphs
چکیده انگلیسی
The Wiener index of a connected graph G is the sum of distances between all pairs of vertices of G. We characterize Eulerian graphs (with a fixed number of vertices) with smallest and greatest Wiener indices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 247-250
نویسندگان
, , ,