A note on antimagic labelings of trees

Mirka Miller, Oudone Phanalasy, Joe Ryan, Leanne Rylands

    Research output: Contribution to journalArticlepeer-review

    Abstract

    In 1990, Hartsfield and Ringel conjectured “Every tree except K2 is antimagic”, where antimagic means that there is a bijection from E(G) to {1, 2,…, |E(G)} such that at each vertex the weight (sum of the labels of incident edges) is different. We call such a labeling a vertex antimagic edge labeling . As a step towards proving this conjecture, we provide a method whereby, given any degree sequence pertaining to a tree, we can construct an antimagic tree based on this sequence. Furthermore, swapping the roles of edges and vertices with respect to a labeling , we provide a method to construct an edge antimagic vertex labeling for any tree and we consider edge antimagic vertex labeling of graphs in general.
    Original languageEnglish
    Pages (from-to)94-100
    Number of pages7
    JournalBulletin of the Institute of Combinatorics and its Applications
    Volume72
    Publication statusPublished - 2014

    Keywords

    • antimagic labeling
    • graph labelings
    • trees (graph theory)

    Fingerprint

    Dive into the research topics of 'A note on antimagic labelings of trees'. Together they form a unique fingerprint.

    Cite this