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