Handicap distance antimagic graphs and incomplete tournaments

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

Let G = (V, E) be a graph of order n. A bijection f : V → {1, 2,..., n} is called a distance magic labeling of G if there exists a positive integer μ such that (Formula presented.) f(u) = μ for all v ∈ V, where N(v) is the open neighborhood of v. The constant μ is called the magic constant of the labeling f. Any graph which admits a distance magic labeling is called a distance magic graph. The bijection f : V → {1, 2,..., n} is called a d-distance antimagic labeling of G if for V = {v1, v2,..., vn} the sums (Formula presented.) f(u) form an arithmetic progression with difference d. We introduce a generalization of the well-known notion of magic rectangles called magic rectangle sets and use it to find a class of graphs with properties derived from the distance magic graphs. Then we use the graphs to construct a special kind of incomplete round robin tournaments, called handicap tournaments.

Original languageEnglish (US)
Pages (from-to)119-127
Number of pages9
JournalAKCE International Journal of Graphs and Combinatorics
Volume10
Issue number2
StatePublished - Aug 1 2013

Keywords

  • Distance magic labeling
  • Handicap incomplete tournament
  • Magic constant

Fingerprint

Dive into the research topics of 'Handicap distance antimagic graphs and incomplete tournaments'. Together they form a unique fingerprint.

Cite this