Let  be the quaternion group with identity element 1. Then a graph  with p vertices and q edges is said to be -magic if there exist two maps  and  such that the map f is bijective and the map  defined by is a constant map, where  is the set of all edges incident with u. The map  is called a -magic labeling of G. In this paper, we investigate -magic labeling of some graphs and its subdivision graphs. Also, we classify these graphs according to the magic constant.

A-magic labeling, non-abelian group, quaternion group  Q₈-magic, Q₈-magic constant.

Received: June 20, 2022; Accepted: September 13, 2022; Published: October 10, 2022

How to cite this article: C. Anusha and V. Anil Kumar, -magic labeling of some graphs and its subdivision graphs, Advances and Applications in Discrete Mathematics 34 (2022), 67-85. http://dx.doi.org/10.17654/0974165822044

This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License

References
[1] C. Anusha and V. Anil Kumar, -magic graphs, Ratio Mathematica 42 (2022), 167-181.
[2] Jiří Sedláček, On magic graphs, Math. Slovaca 26(4) (1976), 329-335.
[3] John B. Fraleigh, A First Course in Abstract Algebra, Pearson Education India, 2003.
[4] Michael Doob, Characterizations of regular magic graphs, J. Combin. Theory Ser. B 25(1) (1978), 94-104.
[5] Michael Doob, Generalizations of magic graphs, J. Combin. Theory Ser. B 17(3) (1974), 205-217.
[6] Michael Doob, On the construction of magic graphs, Congr. Numer. 10 (1974), 361-374.
[7] M. C. Kong, Sin-Min Lee and Hugo S. H. Sun, On magic strength of graph, Ars Combin. 45 (1997), 193-200.
[8] P. T. Vandana and V. Anil Kumar, magic labelings of wheel related graphs, British Journal of Mathematics and Computer Science 8(3) (2015), 189-219.
[9] R. Sweetly and J. Paulraj Joseph, Some special -magic graphs, Journal of Informatics and Mathematical Sciences 2(2-3) (2010), 141-148.
[10] R. H. Jeurissen, Disconnected graphs with magic labelings, Discrete Math. 43(1) (1983), 47-53.
[11] R. H. Jeurissen, Pseudo-magic graphs, Discrete Math. 43(2-3) (1983), 207-214.
[12] S. M. Lee et al., On the -magic graphs, Congr. Numer. 156 (2002), 59-68.
[13] V. Anil Kumar and P. T. Vandana, -magic labelings of some shell related graphs, British Journal of Mathematics and Computer Science 9(3) (2015), 199-223.