Ring-magic labelings of graphs

Wai Chee Shiu, Richard M. Low

Research output: Contribution to journalJournal articlepeer-review

8 Citations (Scopus)

Abstract

In this paper, a generalization of a group-magic graph is introduced and studied. Let R be a commutative ring with unity 1. A graph G = (V, E) is called R-ring-magic if there exists a labeling f: E → R- {0} such that the induced vertex labelings f+: V → R, defined by fx (v) = πf(u,v) where (u,v) ∈ E, and fx: V → R, defined by fx(v) = Πf(u,v) where (u,v) ∈ E, are constant maps. General algebraic results for R-ring-magic graphs are established. In addition, Zn-ring-magic graphs and, in particular, trees are examined.

Original languageEnglish
Pages (from-to)147-158
Number of pages12
JournalAustralasian Journal of Combinatorics
Volume41
Publication statusPublished - Jun 2008

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Ring-magic labelings of graphs'. Together they form a unique fingerprint.

Cite this