Regular handicap graphs of order n ≡ 4 (mod 8)

Main Authors: Froncek, Dalibor; Department of Mathematics and Statistics, University of Minnesota Duluth, Duluth, USA, Shepanik, Aaron; Department of Mathematics and Statistics, University of Minnesota Duluth, Duluth, USA
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB , 2022
Subjects:
Online Access: https://www.ejgta.org/index.php/ejgta/article/view/1362
https://www.ejgta.org/index.php/ejgta/article/view/1362/pdf_218
Daftar Isi:
  • A handicap distance antimagic labeling of a graph G = (V, E) with n vertices is a bijection f : V → {1, 2, ..., n} with the property that f(xi)=i, the weight w(xi) is the sum of labels of all neighbors of xi, and the sequence of the weights w(x1),w(x2),...,w(xn) forms an increasing arithmetic progression. A graph G is a handicap distance antimagic graph if it allows a handicap distance antimagic labeling. We construct r-regular handicap distance antimagic graphs of order n ≡ 4 (mod 8) for all feasible values of r.