View cart “A Detail Note on Universally Optimal One Sided Circular Neighbour Balanced design” has been added to your cart.
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.