کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419247 | 683758 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Minimum degree distance among cacti with perfect matchings
ترجمه فارسی عنوان
فاصله حداقلی درجه در میان کاکتوس ها با انطباق کامل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله درجه؛ کاکتوس؛ تطابق
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let GG be a connected graph with vertex set V(G)V(G). The degree distance of GG is defined as D′(G)=∑x∈V(G)dG(x)DG(x)D′(G)=∑x∈V(G)dG(x)DG(x), where dG(x)dG(x) is the degree of vertex xx, DG(x)=∑u∈V(G)dG(u,x)DG(x)=∑u∈V(G)dG(u,x) and dG(u,x)dG(u,x) is the distance between uu and xx. A connected graph GG is called a cactus if any two of its cycles have at most one common vertex. Let \xi(2n,r)\xi(2n,r) be the set of cacti of order 2n2n with a perfect matching and rr cycles. In this paper, we give the sharp lower bounds of degree distance among \xi(2n,r)\xi(2n,r) and the corresponding extremal graphs are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 205, 31 May 2016, Pages 191–201
Journal: Discrete Applied Mathematics - Volume 205, 31 May 2016, Pages 191–201
نویسندگان
Zhongxun Zhu, Yunchao Hong,