کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871379 | 1440184 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the sum of the squares of all distances in bipartite graphs with given connectivity
ترجمه فارسی عنوان
در مجموع مربع تمام فاصله ها در گراف دو طرفه با اتصال داده شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 206-212
نویسندگان
Xianya Geng, Hongjin Zhao,