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

Description

Description

Odd vertex magic total labeling of the extended comb graph

  1. 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.

  1. E-mail: sajiyasunil@gmail.com , 2. E-mail: jjesintha_75@yahoo.com
  2. 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.