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

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