LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On $$\ell $$ ℓ -Distance-Balanced Product Graphs

Photo from wikipedia

A graph G is $$\ell $$ ℓ -distance-balanced if for each pair of vertices x and y at a distance $$\ell $$ ℓ in G , the number of vertices… Click to show full abstract

A graph G is $$\ell $$ ℓ -distance-balanced if for each pair of vertices x and y at a distance $$\ell $$ ℓ in G , the number of vertices closer to x than to y is equal to the number of vertices closer to y than to x . A complete characterization of $$\ell $$ ℓ -distance-balanced corona products is given and characterization of lexicographic products for $$\ell \ge 3$$ ℓ ≥ 3 , thus complementing known results for $$\ell \in \{1,2\}$$ ℓ ∈ { 1 , 2 } and correcting an earlier related assertion. A sufficient condition on H which guarantees that $$K_n\,\square \,H$$ K n □ H is $$\ell $$ ℓ -distance-balanced is given, and it is proved that if $$K_n\,\square \,H$$ K n □ H is $$\ell $$ ℓ -distance-balanced, then H is an $$\ell $$ ℓ -distance-balanced graph. A known characterization of 1-distance-balanced graphs is extended to $$\ell $$ ℓ -distance-balanced graphs, again correcting an earlier claimed assertion.

Keywords: distance; distance balanced; balanced product; ell distance; product graphs

Journal Title: Graphs and Combinatorics
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.