传输不规则星状树与双星状树的刻画
组合数学
2025-06-09 v1
摘要
连通图中一个顶点的传输是其到所有其他顶点的距离之和。当图的所有顶点具有互不相同的传输时，称该图为传输不规则（TI）图。在早前的工作中，Al-Yakoob 与 Stevanović [Appl. Math. Comput. 380 (2020), 125257] 给出了具有三个分支的 TI 星状树的完整刻画。本文中，我们采用不同方法改进这些结果，给出了所有 TI 星状树的完整刻画。此外，我们找到了双星状树为 TI 图的精确条件。最后，我们实现上述条件以找出若干 TI 星状树与 TI 双星状树的无限族。
引用
@article{arxiv.2311.14259,
title = {Characterization of transmission irregular starlike and double starlike trees},
author = {Ivan Damnjanović},
journal= {arXiv preprint arXiv:2311.14259},
year = {2025}
}