کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419901 | 683872 | 2011 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Nordhaus–Gaddum-type theorem for Wiener index of graphs when decomposing into three parts
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let KnKn be the complete graph of order nn. Assume that (G1,G2,G3)(G1,G2,G3) is a 33-decomposition of KnKn such that GiGi is connected for each i=1,2,3i=1,2,3. Then for any sufficiently large nn, 5n2≤∑i=13W(Gi)≤n3−n3+n2+2(n−1).We also prove that both bounds are best possible.
► We obtain sharp upper and lower bounds on the Wiener index of the decomposition of complete graphs into three parts.
► Our result extends the Nordhaus–Gaddum-type theorem on Wiener index.
► For given positive integers, dd and nn, we determine the graph with maximum Wiener index with order nn and Δ(G)≥dΔ(G)≥d.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 15, 6 September 2011, Pages 1594–1600
Journal: Discrete Applied Mathematics - Volume 159, Issue 15, 6 September 2011, Pages 1594–1600
نویسندگان
Daobin Li, Baoyindureng Wu, Xunuan Yang, Xinhui An,