Weakly status injective trees are status unique in trees

Jen Ling Shang, Tay Woei Shyu, Chiang Lin

研究成果: 雜誌貢獻文章同行評審

1 引文 斯高帕斯(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
期刊Ars Combinatoria
出版狀態已發佈 - 2018 七月

ASJC Scopus subject areas

  • Mathematics(all)

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