کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871379 1440184 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the sum of the squares of all distances in bipartite graphs with given connectivity
ترجمه فارسی عنوان
در مجموع مربع تمام فاصله ها در گراف دو طرفه با اتصال داده شده است
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Denote the sum of squares of all distances between all pairs of vertices in G by S(G). In this paper, sharp bounds on the S(G) are determined for several classes of connected bipartite graphs. All the extremal graphs having the minimal S(G) in the class of all connected n-vertex bipartite graphs with a given vertex connectivity (resp. edge-connectivity) can be identified.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 206-212
نویسندگان
, ,