Antimagicness of some families of generalized graphs

Mirka Miller, Oudone Phanalasy, Joe Ryan, Leanne Rylands

    Research output: Contribution to journalArticlepeer-review

    7 Citations (Scopus)

    Abstract

    An edge labeling of a graph G = (V,E) is a bijection from the set of edges to the set of integers {1, 2,...,│E│}. The weight of a vertex v is the sum of the labels of all the edges incident with v. If the vertex weights are all distinct then we say that the labeling is vertex-antimagic, or simply, antimagic. A graph that admits an antimagic labeling is called an antimagic graph. In this paper, we present a new general method of constructing families of graphs with antimagic labelings. In particular, our method allows us to prove that generalized web graphs and generalized flower graphs are antimagic.
    Original languageEnglish
    Pages (from-to)179-190
    Number of pages12
    JournalAustralasian Journal of Combinatorics
    Volume53
    Publication statusPublished - 2012

    Keywords

    • graph labelings
    • graph theory
    • magic labelings

    Fingerprint

    Dive into the research topics of 'Antimagicness of some families of generalized graphs'. Together they form a unique fingerprint.

    Cite this