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
复制标题
DOI：
10.1016/j.dam.2011.06.016
复制
发表时间：
2011-09
期刊：
影响因子：
--
通讯作者：
Daobin Li;Baoyindureng Wu;Xu Yang;Xinhui An
中科院分区：
文献类型：
--
作者：
Daobin Li;Baoyindureng Wu;Xu Yang;Xinhui An
设Kn是n阶完全图。设（G1，G2，G3）是Kn的一个3-分解，使得对于每个i= 1，2，3，G1是连通的.然后，对于任何足够大的n，我们还证明了这两个界是最好的可能。
Let Knbe the complete graph of order n. Assume that (G1,G2,G3) is a 3-decomposition of Knsuch that Giis connected for each i=1,2,3. Then for any sufficiently large n, We also prove that both bounds are best possible.