Research article Special Issues

The even vertex magic total labelings of $ t $-fold wheels

  • Received: 01 August 2023 Revised: 17 September 2023 Accepted: 20 September 2023 Published: 27 September 2023
  • MSC : 05C78

  • 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

    Related Papers:

  • 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
  • Reader Comments
  • © 2023 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1013) PDF downloads(62) Cited by(0)

Article outline

Figures and Tables

Figures(2)  /  Tables(10)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog