Characterization of transmission irregular starlike and double starlike trees

Computational and Applied Mathematics(2024)

引用 0|浏览4
暂无评分
摘要
The transmission of a vertex in a connected graph is the sum of its distances to all the other vertices. A graph is transmission irregular, or TI for short, when all of its vertices have mutually distinct transmissions. In an earlier paper, Al-Yakoob and Stevanović (Appl. Math. Comput. 380:125257, 2020) gave the full characterization of TI starlike trees with three branches. Here, we improve these results by using a different approach to provide the complete characterization of all TI starlike trees. Moreover, we find the precise conditions under which a double starlike tree is TI. Finally, we implement the aforementioned conditions in order to find several infinite families of TI starlike trees and TI double starlike trees.
更多
查看译文
关键词
Graph distance,Transmission,Transmission irregular graph,Starlike tree,Double starlike tree,05C12,05C05,05C75
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要