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.