当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On $$\ell $$ ℓ -Distance-Balanced Product Graphs
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2020-11-09 , DOI: 10.1007/s00373-020-02247-9
Janja Jerebic , Sandi Klavžar , Gregor Rus

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\), thus complementing known results for \(\ell \in \{1,2\}\) and correcting an earlier related assertion. A sufficient condition on H which guarantees that \(K_n\,\square \,H\) is \(\ell \)-distance-balanced is given, and it is proved that if \(K_n\,\square \,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.



中文翻译:

在$$ \ ell $$ℓ-平衡产品图

一个图ģ\(\ ELL \) -distance平衡如果对于每对顶点Xÿ在距离\(\ ELL \)ģ,顶点的数目更接近Xý等于数接近y而不是接近x的顶点数量。给出了\(\ ell \) -距离平衡的电晕产物的完整表征,并给出了\(\ ell \ ge 3 \)的词典编合物的表征,从而补充了\(\ ell \ in \ {1,2 \} \)并更正先前的相关断言。H的充分条件保证\(K_n \,\ square \,H \)\(\ ell \) -距离平衡,并证明如果\(K_n \,\ square \,H \)\( \ ell \) -距离平衡图,则H\(\ ell \) -距离平衡图。1-距离平衡图的已知特征扩展到\(\ ell \) -距离平衡图,再次校正了先前要求保护的断言。

更新日期:2020-11-09
down
wechat
bug