S - magic Labelings of Union of Disjoint Complete Multipartite Graphs

Authors

  • Tanawat Wichianpaisarn Department of Mathematics, Faculty of Applied Science, King Mongkut’s University of Technology North Bangkok
  • Uthoomporn Mato Department of Mathematics, Faculty of Science, Srinakharinwirot University

Keywords:

S-magic , graph labeling , multipartite graph

Abstract

An magic labeling of a graph  is a one to one map  from the vertex set  to a set of positive integers  with , such that for any  where  is a constant and  is the set of vertices in  adjacent to . A graph  is magic  if  admits an magic labeling. In this paper,  we show a necessary and sufficient condition for the existence of an magic labelings of a union of disjoint complete multipartite graphs , we also prove that the graph  adding one edge  is not magic if two endpoints of  are from the same partite set.

References

Arumugam, S., Froncek, D. and Kamatchi, N. (2011). Distance magic graphs – A survey. Journal of the Indonesian Mathematical Society, Special Edition, 11–16.

Gallian, J. A. (2017). A dynamic survey of graph labeling. Electronic Journal of Combinatorics, 20 #Ds6.

Godinho, A. and Singh, T. (2015). On S-magic graphs, Electronic Notes in Discrete Mathematics, 48, 267–273.

Miller, M., Rodger, C. and Simanjuntak, R. (2003). Distance magic labelings of graphs, Australasian Journal of Combinatorics, 28, 305–315.

Sankar, K., Sivakumaran, V., and Sethuraman, G. (2016). Distance magic labeling of join graph, International Journal of Pure and Applied Mathematics, 6, 19–25.

Sugeng, K. A., Froncek, D., Miller, M., Ryan, J. and Walker, J. (2009). On Distance magic labelings of graphs, Journal of Combinatorial Mathematics and Combinatorial Computing, 71, 39–48.

Vilfred, V. (1994). ∑-labelled graph and circulant graphs (Ph.D. Thesis). University of Kerala. Trivandrum. India.

West, D. B. (2001). Introduction to graph theory. Pretice Hall. New Jersey.

Downloads

Published

2026-03-19

How to Cite

Wichianpaisarn, T. . ., & Mato, U. . . (2026). S - magic Labelings of Union of Disjoint Complete Multipartite Graphs. Burapha Science Journal, 26(3 September-December), 1887–1894. retrieved from https://li05.tci-thaijo.org/index.php/buuscij/article/view/1368

Issue

Vol. 26 No. 3 September-December (2021): Burapha Science Journal

Section

Research Articles

License

Copyright (c) 2026 Faculty of Science, Burapha University

Creative Commons License

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

Burapha Science Journal is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence, unless otherwise stated. Please read our Policies page for more information