Weakly status injective trees are status unique in trees

Jen Ling Shang*, Tay Woei Shyu, Chiang Lin

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    1 Citation (Scopus)

    Abstract

    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.

    Original languageEnglish
    Pages (from-to)133-143
    Number of pages11
    JournalArs Combinatoria
    Volume139
    Publication statusPublished - 2018 Jul

    Keywords

    • Status
    • Status injective graph
    • Status sequence
    • Status unique graph
    • Tree
    • Weakly status injective tree

    ASJC Scopus subject areas

    • General Mathematics

    Fingerprint

    Dive into the research topics of 'Weakly status injective trees are status unique in trees'. Together they form a unique fingerprint.

    Cite this