Bounds of Magic Constants for Vertex-magic Total Labelings of Wheels and Related Graphs

Main Article Content

Supaporn Saduakdee Pornjira Intanuoy Natchaya Yod-on

Abstract


The purposes of this research are 1) to improve bounds of magic constants for vertex-magic total labelings of wheels and find bounds of magic constants for vertex-magic total labelings of wheel related graphs, and 2) to present vertex-magic total labelings of wheels and related graphs. The results of the research found that the bounds of magic constants for vertex-magic total labelings of graphs are depicted in terms of their order and size, and the bounds of magic constants for vertex-magic total labelings of wheels Wn, fans Fn and friendship graphs Tn in terms of n and t-fold wheels Wn,t in terms of n and t. Moreover, vertex-magic total labelings of wheels and related graphs for every graph having vertex-magic total labelings are obtained with magic constants which are between the bounds.


Keywords

Article Details

Section
Applied Science Research Articles

References

[1] J. A. MacDougall, M. Miller, and W. D. Wallis, “Vertex-magic total labelings of wheels and related graphs,” Utilitas Mathematica, vol. 62, no. 175, pp. 1–9, 2001.

[2] A. Baker and J. Sawada, “Magic labelings on cycles and wheels,” Lecture Notes in Computer Science, vol. 5165, pp. 361–373, 2008.

[3] Slamin, M. Baca, Y. Lin, M. Miller, and R. Simanjuntak, “Edge-magic total labelings of wheels, fans and friendship graphs,” Bulletin of the Institute of Combinatorics and its Applications, vol. 35, pp. 89–98, 2002.

[4] N. Murugesan and R. Senthil Amutha, “Vertex magic total labeling in Hamiltonian graphs,” Journal of Progressive Research in Mathematics (JPRM), vol. 6, no. 1, pp. 684–693, 2015.