Distance antimagic labelings of product graphs

Risma Yulina Wulandari, Rinovia Simanjuntak

Abstract


A graph G is distance antimagic if there is a bijection f : V(G)→{1, 2, …, |V(G)|} such that for every pair of distinct vertices x and y applies w(x)≠w(y), where w(x)=Σ z ∈ N(x)f(z) and N(x) is the neighbourhood of x, i.e., the set of all vertices adjacent to x. It was conjectured that a graph is distance antimagic if and only if each vertex in the graph has a distinct neighbourhood. In this paper, we study the truth of the conjecture by posing sufficient conditions and constructing distance antimagic product graphs; the products under consideration are join, corona, and Cartesian.

Keywords


distance antimagic labeling, join product, corona product, Cartesian product

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2023.11.1.9

References

S. Arumugam and N. Kamatchi, On (a,d)-distance antimagic graphs, Australas. J. Combin. 54 (2012), 279–288.

N.J. Cutinho, S. Sudha, and S. Arumugam, Distance antimagic labelings of Cartesian product of graphs, AKCE Int. J. Graphs Comb. 17(2020), 940–942.

R. Frucht and F. Harary, On the corona of two graphs, Aequationes Mathematicae 4 (1970).

A.K. Handa, A. Godinho and T. Singh, Some distance antimagic labeled graphs, CALDAM (2016).

A.K. Handa, A. Godinho, T. Singh, and S. Arumugam, Distance antimagic labeling of join and corona of two graphs, AKCE Int. J. Graphs Comb. 14 (2017). 172–177.

W. Imrich, R.H. Hammack and S.Klavzar, Handbook of Product Graphs, CRC Press, inc., (2011).

N. Kamatchi and S. Arumugam, Distance Antimagic Graphs, J. Combinat. Math. Combinat. Comput. 64 (2013), 61–67.

R. Simanjuntak and A. Tritama, Distance Antimagic Product Graphs, Symmetry 14 (7) (2022), 1411.

F. Susanto, K. Wijaya, I.W. Sudarsana and Slamin, Non-inclusive and inclusive distance irregularity strength for the join product of graphs, Electron. J. Graph Theory Appl. 10 (1) (2022), 1–13.

V. Vilfred, Sigma labelled graphs and circulant graphs, Ph.D. Thesis, University of Kerala, India (1994).40-942.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats