Inclusive Distance Antimagic Labeling of Shadow Graph of Complete and Circulant Graph

Authors

  • Siti Hafshah Nurul Arafah Universitas Indonesia
  • Kiki Ariyanti Sugeng
  • Debi Oktia Haryeni

DOI:

https://doi.org/10.25077/jmua.15.1.57-62.2026

Keywords:

(a, d)-Inclusive Distance Antimagic Labeling, Inclusive Distance Antimagic Labeling, Shadow Graph

Abstract

Consider a graph $G = (V, E)$ with order $n$. Suppose that we have a bijection $f: V(G) \to \{1, 2, ..., n\}$. A graph $G$ is said to admit an inclusive distance antimagic labeling if every pair of distinct vertices has different weights, with a vertex weight is defined by $w(v) = \sum_{u \in N(v)} f(u) + f(v)$. Furthermore, if the vertex weights form an arithmetic progression with the first term $a$ and the common difference $d$, then $G$ is said to admit an $(a,d)$-inclusive distance antimagic labeling. This paper investigates the inclusive distance antimagic labeling of the shadow graph of the complete and circulant graph.

References

[1] Diestel, R., 2017, Graph Theory, 5th, Springer, Berlin, Germany.

[2] Kamatchi, N., Arumugam, S., 2013, Distance antimagic graphs, J. Combin. Math. Combin. Comput. Vol. 84: 61 – 67

[3] Arumugam, S., Kamatchi, N., 2012, On (a, d)-distance antimagic graphs, Australasian Journal of Combinatorics Vol. 54: 279 – 287

[4] Dafik, D., Alfarisi, R., Prihandini, R. M., Adawiyah, R., Agustin, I. H., 2018, Inclusive Distance Antimagic Graphs, AIP Conference Proceedings 2014: 020083

[5] Cichacz, S., Froncek, D., 2016, Distance magic circulant graphs, Discrete Mathematics Vol. 339: 84 – 94

[6] Ngurah, A. A. G., Inayah, N., Musti, M. I. S., 2024, On D-distance (anti)magic labelings of shadow graph of some graphs, Electronic Journal of Graph Theory and Applications Vol. 12(1): 25 – 34

[7] Vilvred, V., 1994, Sigma-labeled graph and Circulant Graphs, Ph.D. Thesis, University of Kerala, Trivandrum, India

[8] Miller, M., Rodger, C., Simanjuntak, R., 2003, Distance magic labelings of graphs, Australas. J. Combin. Vol. 28: 305 – 315

[9] Sugeng, K. A., Froncek, D., Miller, M., Ryan, J., Walker, J., 2009, On distance magic labeling of graphs, J. Combin. Math. Combin. Comput. Vol. 71: 39 – 48

[10] Simanjuntak, R., Wijaya, K., 2013, On Distance Antimagic Graphs, https://arxiv.org/pdf/1312.7405

[11] Patel, S. K., Vasava, J., 2020, Some results on (a, d)-distance antimagic labeling, Proyecciones Journal of Mathematics Vol. 39: 361 – 381

[12] Ngurah, A. A. G., Inayah, N., 2023, On {0, 1}-Distance Labeling of 2-Regular Graphs, AIP Conf. Proc. 2975: 020004

Downloads

Published

26-01-2026

Issue

Section

Articles