非 $\ell$-距离平衡的广义 Petersen 图 $GP(n,3)$ 与 $GP(n,4)$
组合数学
2023-09-06 v1
摘要
直径 的连通图 称为 -距离平衡的,若对每一对 且 ,均有 ,其中 是 中到 比到 更近的顶点集合。我们证明:当 时,广义 Petersen 图 对任意 都不是 -距离平衡的;当 时, 对任意 都不是 -距离平衡的。这部分解决了 \v{S}. Miklavi\v{c} 和 P. \v{S}parl 提出的一个猜想(Discrete Appl. Math. 244:143-154, 2018)。
关键词
引用
@article{arxiv.2309.01900,
title = {Non-$\ell$-distance-balanced generalized Petersen graphs $GP(n,3)$ and $GP(n,4)$},
author = {Gang Ma and Jianfeng Wang and Sandi Klavžar},
journal= {arXiv preprint arXiv:2309.01900},
year = {2023}
}
备注
32