Weakly status injective trees are status unique in trees

Jen Ling Shang*, Tay Woei Shyu, Chiang Lin

*此作品的通信作者

    研究成果: 雜誌貢獻期刊論文同行評審

    2 引文 斯高帕斯(Scopus)

    摘要

    The status of a vertex x in a graph is the sum of the distances between x and all other vertices. The status sequence of a graph is the list of the statuses of all vertices arranged in nondecreasing order. It is well known that non-isomorphic trees may have the same status sequence. We show that a tree is uniquely determined by its status sequence if the only pairs of vertices that have the same status are endvertices.

    原文英語
    頁(從 - 到)133-143
    頁數11
    期刊Ars Combinatoria
    139
    出版狀態已發佈 - 2018 7月

    ASJC Scopus subject areas

    • 一般數學

    指紋

    深入研究「Weakly status injective trees are status unique in trees」主題。共同形成了獨特的指紋。

    引用此