Average distance is submultiplicative and subadditive with respect to the strong product of graphs

作者：Jurkiewicz Marcin^*

来源：Applied Mathematics and Computation, 2017, 315: 278-285.

DOI：10.1016/j.amc.2017.06.025

• Average distance
• Wiener index
• Strong product
• Networks

We show that the average distance is submultiplicative and subadditive on the set of non-trivial connected graphs with respect to the strong product. We also give an application of the above -mentioned result.

• 出版日期2017-12-15