On $\ell$-distance balanced product graphs
Combinatorics
2020-06-11 v2
Abstract
A graph is -distance-balanced if for each pair of vertices and at distance in , the number of vertices closer to than to is equal to the number of vertices closer to than to . A complete characterization of -distance-balanced corona products is given and a characterization of lexicographic products for , thus complementing known results for and correcting an earlier related assertion. A sufficient condition on which guarantees that is -distance-balanced is given and it is proved that if is -distance-balanced, then is an -distance-balanced graph. A known characterization of -distance-balanced graphs is extended to -distance-balanced graphs, again correcting an earlier claimed assertion.
Keywords
Cite
@article{arxiv.1910.01807,
title = {On $\ell$-distance balanced product graphs},
author = {Janja Jerebic and Sandi Klavžar and Gregor Rus},
journal= {arXiv preprint arXiv:1910.01807},
year = {2020}
}