Let $ G $ be a graph of order $ n $ and size $ m $. A vertex magic total labeling of $ G $ is a one-to-one function $ f $: $ V(G) \cup E(G) \rightarrow \{1, 2, \cdots, n+m\} $ with the property that for each vertex $ u $ of $ G $, the sum of the label of $ u $ and the labels of all edges incident to $ u $ is the same constant, referred to as the magic constant. Such a labeling is even if $ f[V(G)] = \{2, 4, 6, \cdots, 2n\} $. A graph $ G $ is called an even vertex magic if there is an even vertex magic total labeling of $ G $. The primary goal of this paper is to study wheel related graphs with the size greater than the order, which have an even vertex magic total labeling. For every integer $ n \geq 3 $ and $ t \geq 1 $, the $ t $-fold wheel $ W_{n, t} $ is a wheel related graph derived from a wheel $ W_n $ by duplicating the $ t $ hubs, each adjacent to all rim vertices, and not adjacent to each other. The $ t $-fold wheel $ W_{n, t} $ has a size $ nt + n $ that exceeds its order $ n + t $. In this paper, we determine the magic constant of the $ t $-fold wheel $ W_{n, t} $, the bound of an integer $ t $ for the even vertex magic total labeling of the $ t $-fold wheel $ W_{n, t} $ and the conditions for even vertex magic $ W_{n, t} $, focusing on integers $ n $ and $ t $ are established. Additionally, we investigate the necessary conditions for the even vertex magic total labeling of the $ n $-fold wheel $ W_{n, n} $ when $ n $ is odd and the $ n $-fold wheel $ W_{n, n-2} $ when $ n $ is even. Furthermore, our study explores the characterization of an even vertex magic $ W_{n, t} $ for integer $ 3 \leq n \leq 9 $.
Citation: Supaporn Saduakdee, Varanoot Khemmani. The even vertex magic total labelings of $ t $-fold wheels[J]. AIMS Mathematics, 2023, 8(11): 27513-27527. doi: 10.3934/math.20231407
Let $ G $ be a graph of order $ n $ and size $ m $. A vertex magic total labeling of $ G $ is a one-to-one function $ f $: $ V(G) \cup E(G) \rightarrow \{1, 2, \cdots, n+m\} $ with the property that for each vertex $ u $ of $ G $, the sum of the label of $ u $ and the labels of all edges incident to $ u $ is the same constant, referred to as the magic constant. Such a labeling is even if $ f[V(G)] = \{2, 4, 6, \cdots, 2n\} $. A graph $ G $ is called an even vertex magic if there is an even vertex magic total labeling of $ G $. The primary goal of this paper is to study wheel related graphs with the size greater than the order, which have an even vertex magic total labeling. For every integer $ n \geq 3 $ and $ t \geq 1 $, the $ t $-fold wheel $ W_{n, t} $ is a wheel related graph derived from a wheel $ W_n $ by duplicating the $ t $ hubs, each adjacent to all rim vertices, and not adjacent to each other. The $ t $-fold wheel $ W_{n, t} $ has a size $ nt + n $ that exceeds its order $ n + t $. In this paper, we determine the magic constant of the $ t $-fold wheel $ W_{n, t} $, the bound of an integer $ t $ for the even vertex magic total labeling of the $ t $-fold wheel $ W_{n, t} $ and the conditions for even vertex magic $ W_{n, t} $, focusing on integers $ n $ and $ t $ are established. Additionally, we investigate the necessary conditions for the even vertex magic total labeling of the $ n $-fold wheel $ W_{n, n} $ when $ n $ is odd and the $ n $-fold wheel $ W_{n, n-2} $ when $ n $ is even. Furthermore, our study explores the characterization of an even vertex magic $ W_{n, t} $ for integer $ 3 \leq n \leq 9 $.
[1] | A. Alhevaz, M. Darkooti, H. Rahbani, Y. Shang, Strong equality of perfect Roman and weak Roman domination in trees, Mathematics, 7 (2019), 997. http://doi.org/10.3390/math7100997 doi: 10.3390/math7100997 |
[2] | A. Alhevaz, M. Baghipur, H. A. Ganie, Y. Shang, The generalized distance spectrum of the join of graphs, Symmetry, 12 (2020), 169. http://doi.org/10.3390/sym12010169 doi: 10.3390/sym12010169 |
[3] | J. A. Gallian, A dynamic survey of graph labeling, Electron. J. Comb., 2009. |
[4] | J. A. MacDougall, M. Miller, K. A. Sugeng, Super vertex-magic total labeling of graphs, Proceedings of the 15th Australasian Workshop on Combinatorial Algorithms, 2004. |
[5] | J. A. MacDougall, M. Miller, Slamin, W. D. Wallis, Vertex-magic total labeling of graphs, Utilitas Math., 61 (2002), 3–21. |
[6] | J. A. MacDougall, M. Miller, W. D. Wallis, Vertex-magic total labelings of wheels and related graphs, Utilitas Math., 62 (2002), 175–183. |
[7] | C. T. Nagaraj, C. Y. Ponnappan, G. Prabakaran, Even vertex magic total labeling, Int. J. Pure Appl. Math., 115 (2017), 363–374. |
[8] | C. T. Nagaraj, C. Y. Ponnappan, G. Prabakaran, Even vertex magic total labeling of isomorphic and non isomorphic suns, Int. J. Math. Trends Technol., 52 (2017), 458–467. |
[9] | C. T. Nagaraj, C. Y. Ponnappan, G. Prabakaran, Even vertex magic total labeling of some $2$-regular graphs, Int. J. Math. Trends Technol., 54 (2018), 52–59. |
[10] | V. A. Nageswari, V. Maheswari, Vertex magic total labeling of some general graphs and its properties, Int. J. Pure Appl. Math., 118 (2018), 4637–4643. |
[11] | M. T. Rahim, I. Tomescu, Slamin, On vertex-magic total labeling of some wheel related graphs, Utilitas Math., 73 (2007), 97–104. |
[12] | M. Sindhu, S. C. Kumar, Even vertex in-magic total labeling of some $2$-regular digraphs, J. Electron. Comput. Networking Appl. Math., 1 (2021), 1–11. http://doi.org/10.55529/jecnam.12.1.11 doi: 10.55529/jecnam.12.1.11 |