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

Marcin Jurkiewicz

doi:10.1016/j.amc.2017.06.025

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

Abstract

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.

Citations

3

CrossRef
0

Web of Science
3

Scopus

Author (1)

Marcin Jurkiewicz dr

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie wyróżnionym w JCR
Published in:: APPLIED MATHEMATICS AND COMPUTATION no. 315, pages 278 - 285,
ISSN: 0096-3003
Language:: English
Publication year:: 2017
Bibliographic description:: Jurkiewicz M.: Average distance is submultiplicative and subadditive with respect to the strong product of graphs// APPLIED MATHEMATICS AND COMPUTATION. -Vol. 315, (2017), s.278-285
DOI:: Digital Object Identifier (open in new tab) 10.1016/j.amc.2017.06.025
Verified by:: Gdańsk University of Technology