Weakly status injective trees are status unique in trees

Jen Ling Shang, Tay Woei Shyu, Chiang Lin

研究成果: 雜誌貢獻文章

摘要

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 七月
對外發佈Yes

ASJC Scopus subject areas

  • Mathematics(all)

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

  • 引用此