کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421255 684171 2011 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Degree distance of unicyclic and bicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Degree distance of unicyclic and bicyclic graphs
چکیده انگلیسی

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
نویسندگان
, , , , ,