کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
421255 | 684171 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Degree distance of unicyclic and bicyclic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a connected graph with vertex set V(G)V(G). The degree distance of GG is defined as D′(G)=∑{u,v}⊆V(G)(degG(u)+degG(v))d(u,v), where degG(u) is the degree of vertex uu, and d(u,v)d(u,v) denotes the distance between uu and vv. Here we characterize nn-vertex unicyclic graphs with girth kk, having minimum and maximum degree distance, respectively. Furthermore, we prove that the graph BnBn, obtained from two triangles linked by a path, is the unique graph having the maximum degree distance among bicyclic graphs, which resolves a recent conjecture of Tomescu.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 8, 28 April 2011, Pages 779–788
Journal: Discrete Applied Mathematics - Volume 159, Issue 8, 28 April 2011, Pages 779–788
نویسندگان
Aleksandar Ilić, Dragan Stevanović, Lihua Feng, Guihai Yu, Peter Dankelmann,