Odd vertex magic total labeling of the extended comb graph
9.38$
Odd vertex magic total labeling of the extended comb graph
Sajiya Merlin Mahizl1, J. Jeba Jesintha2 and Simran Ummatt3
BPAS-E-Math and Stat. Vol.42E(1) June 2023
DOI: 10.48165/bpas.2023.42E.1.8
Page: 61-66
Categories: 42E(1), JAN-JUN 2023, BPAS-Mathmatics & Statics
Description
Description
Odd vertex magic total labeling of the extended comb graph
- Sajiya Merlin Mahizl1, J. Jeba Jesintha2 and Simran Ummatt3
1,2,3. P.G. Department of Mathematics, Women’s Christian College, University of Madras, Chennai, India.
- E-mail: sajiyasunil@gmail.com , 2. E-mail: jjesintha_75@yahoo.com
- E-mail: simranummatt29@gmail.com
Communicated, edited and typeset in Latex by Lalit Mohan Upadhyaya (Editor-in-Chief).
Received November 17, 2022 / Revised April 18, 2023 / Accepted April 28, 2023. Online First Published
on June 30, 2023 at https://www.bpasjournals.com/.
Corresponding author J. Jeba Jesintha, E-mail: jjesintha_75@yahoo.com
Abstract
Let $G$ be a simple finite graph with $n$ vertices and $m$ edges. A vertex magic total labeling is a bijection $f$ from $V(G)\cup E(G)$ to the integers $\{1, 2, 3, \ldots, m + n\}$ with the property that for every $v$ in $V(G)$, $f(v)+\Sigma f(uv)= k$ for some constant $k$, where the sum is taken over all edges incident with $v$. The parameter $k$ is called the magic constant for $f$. Nagaraj et al. (C. T. Nagaraj, C. Y. Ponnappan and G. Prabakaran, Odd vertex magic total labeling of trees, International Journal of Mathematics Trends and Technology, 52(6), 2017, 374-379) introduced the concept of odd vertex magic total labeling. A vertex magic total labeling is called an odd vertex magic total labeling if $f(V(G)) = \{1, 3, 5, \ldots, 2n- 1\}$. A graph $G$ is called an odd vertex magic if there exists an odd vertex magic total labeling for $G$. In this paper we prove that the extended comb graph $EC (t,k) for k=2$ admits an odd vertex magic total labeling when $t$ is odd and the extended comb graph $EC (t,k), k=2$ with an additional edge admits an odd vertex magic total labeling when $t$ is even.
Key words Magic labeling, vertex magic total labeling, odd vertex magic total labeling, extended comb graph.
2020 Mathematics Subject Classification 05C78.