English

On $\ell$-distance balanced product graphs

Combinatorics 2020-06-11 v2

Abstract

A graph GG is \ell-distance-balanced if for each pair of vertices xx and yy at distance \ell in GG, the number of vertices closer to xx than to yy is equal to the number of vertices closer to yy than to xx. A complete characterization of \ell-distance-balanced corona products is given and a characterization of lexicographic products for 3\ell \ge 3, thus complementing known results for {1,2}\ell\in \{1,2\} and correcting an earlier related assertion. A sufficient condition on HH which guarantees that KnHK_n \,\square\, H is \ell-distance-balanced is given and it is proved that if KnHK_n \,\square\, H is \ell-distance-balanced, then HH is an \ell-distance-balanced graph. A known characterization of 11-distance-balanced graphs is extended to \ell-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}
}
R2 v1 2026-06-23T11:34:22.854Z