On Group-Vertex-Magic Labeling of Simple Graphs

Muhammad Husnul Khuluq, Vira Hari Krisnawati, Noor Hidayat

Abstract


Let A be an Abelian group with identity 0. The A-vertex-magic labeling of a graph G is a mapping from the set of vertices in G to A-{0} such that the sum of the labels of every open neighborhood vertex of v is equal, for every vertex v in G. In this article, we discuss group-vertex-magic labeling of some simple graphs by using the Abelian group Zk, with natural numbers k>1. We investigated some classes of simple graphs are path graphs, complete graphs, cyclic graphs, and star graphs. The method we used in this article is literature study and then developing the properties of vertex-magic labeling of some simple graphs, that are path graphs, complete graphs, cyclic graphs, and star graphs. We obtain that complete graphs, cyclic graphs, and star graphs have Zk-vertex-magic labeling, while path graphs have vertex-magic labeling only for n=2,3.


Keywords


Abelian group; group-vertex-magic labeling; simple graphs

Full Text:

PDF

References


[1] G. Chartrand, L. Lesniak, and P. Zhang, Graphs and Digraphs. Florida: CRC Press, 2016.

[2] A. Sadavare and R. Kulkarni, “A Review of Application of Graph Theory for Network,” International Journal of Computer Science and Information Technologies, vol. 3, no. 6, pp. 5296–5300, 2012.

[3] R. Likaj, A. Shala, M. Mehmetaj, P. Hyseni, and X. Bajrami, “Application of graph theory to find optimal paths for the transportation problem,” IFAC Proceedings Volumes, vol. 46, no. 8, pp. 235–240, 2013.

[4] M. Polak, U. Romanczuk, V. Ustimenko, and A. Wroblewska, “On the applications of Extremal Graph Theory to Coding Theory and Cryptography,” Electron Notes Discrete Math, vol. 43, pp. 329–342, 2013.

[5] A. Prathik, K. Uma, and J. Anuradha, “An overview of application of graph theory,” Int J Chemtech Res, vol. 9, no. 2, pp. 242–248, 2016.

[6] A. Kumar and V. Kumar, “Application of graph labeling in crystallography,” Mater Today Proc, 2020.

[7] G. Raeisi and M. Gholami, “Edge coloring of graphs with applications in coding theory,” China Communications, vol. 18, no. 1, pp. 181–195, 2021.

[8] B. Molnar and A. Benczur, “The application of directed hyper-graphs for analysis of models of information systems,” Mathematics, vol. 10, no. 5, pp. 759–769, 2022.

[9] S. Derrible and C. Kennedy, “Applications of graph theory and network science to transit network design,” Transp Rev, vol. 31, no. 4, pp. 495–519, 2011.

[10] N. L. Prasanna, K. Sravanthi, and N. Sudhakar, “Applications of graph labeling in communication networks,” Oriental Journal of Computer Science and Technology, vol. 7, no. 1, pp. 139–145, 2014.

[11] M. S. Vinutha and P. Arathi, “Applications of graph coloring and labeling in computer science,” International Journal on Future Revolution in Computer Science and Communication Engineerung, vol. 3, no. 8, pp. 14–16, 2017.

[12] D. Sensarma and S. S. Sarma, “Application of graphs in security,” International Journal of Innovative Technology and Exploring Engineering, vol. 8, no. 10, pp. 2273–2279, 2019.

[13] J. A. Gallian, “A dynamic survey of graph labeling,” Electron J Comb, 2022.

[14] A. Rosa, “Edge coloring of graphs with applications in coding theory,” In Theory of Graphs (International Symposium, Rome), pp. 349–355, 1966.

[15] A. Kotzig and A. Rosa, “Magic valuation of finite graphs,” Canadian Mathematical Bulletin, vol. 17, no. 1, pp. 451–461, 1970.

[16] I. Gray, J. MacDougall, and W. Wallis, “On vertex-magic labeling of complete graphs,” Bull. Inst. Combin. Appl, vol. 38, no. 2, pp. 42–44, 2003.

[17] T. M. Wang and C. C. Hsiao, “On anti-magic labeling for graph products,” Discrete Math, vol. 308, no. 16, pp. 3624–3633, 2008.

[18] S. Vaidya and N. Shah, “ Graceful and odd graceful labeling of some graphs,” International Journal of Mathematics and Soft Computing, vol. 3, no. 1, pp. 61–68, 2013.

[19] V. H. Krisnawati, A. A. G. Ngurah, N. Hidayat, and A. R. Alghofari, “On the (consecutively) super edge-magic deficiency of subdivision of double stars,” Journal of Mathematics, vol. 2020, pp. 1–16, 2020.

[20] S. M. Lee, H. Sun, and I. Wen, “On group-magic graphs,” Journal of Combinatorial Mathematics and Combinatorial Computing, vol. 38, no. 2001, pp. 197–207, 2001.

[21] R. Low and S. Lee, “On the product of group-magic graphs,” Australasian Journal of Combinatorics, pp. 34–41, 2006.

[22] W. Shiu and R. Low, “Zk-magic labelings of fans and wheels with magic-value zero,” Australasian Journal of Combinatorics, vol. 45, pp. 309–316, 2009.

[23] N. Kamatchi, K. Paramasivam, A. V. Prajeesh, K. Muhammed Sabeel, and S. Arumugam, “On group vertex magic graphs,” AKCE International Journal of Graphs and Combinatorics, vol. 17, no. 1, pp. 461–465, Jan. 2020, doi: 10.1016/j.akcej.2019.04.001.

[24] K. R. A. Navas, V. Ajitha, and T. K. M. Varkey, “On vertex integer-magic spectra of Caterpillar graphs,” Malaya Journal of Matematik, vol. 8, no. 4, pp. 1543–1546, 2020.

[25] J. A. Gallian, Contemporary Abstract Algebra. Florida: Chapman Hall/CRC, 2021.




DOI: https://doi.org/10.18860/ca.v8i2.23621

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Muhammad Husnul Khuluq, Vira Hari Krisnawati, Noor Hidayat

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

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Gajayana Street 50 Malang, East Java, Indonesia 65144
Faximile (+62) 341 558933
e-mail: cauchy@uin-malang.ac.id

Creative Commons License
CAUCHY: Jurnal Matematika Murni dan Aplikasi is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.