Odd sum labeling of graphs obtained by duplicating any edge of some graphs

<p>An injective function $f:V(G)\rightarrow \{0,1,2,\dots,q\}$ is an odd sum labeling if the induced edge labeling $f^*$ defined by $f^*(uv)=f(u)+f(v),$ for all $uv\in E(G),$ is bijective and $f^*(E(G))=\{1,3,5,\dots,2q-1\}.$ A graph is said to be an odd sum graph if it admits an odd sum label...

Full description

Bibliographic Details
Main Authors: S. Arockiaraj, P. Mahalakshmi, P. Namasivayam
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2015-10-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/133
_version_ 1818217400191942656
author S. Arockiaraj
P. Mahalakshmi
P. Namasivayam
author_facet S. Arockiaraj
P. Mahalakshmi
P. Namasivayam
author_sort S. Arockiaraj
collection DOAJ
description <p>An injective function $f:V(G)\rightarrow \{0,1,2,\dots,q\}$ is an odd sum labeling if the induced edge labeling $f^*$ defined by $f^*(uv)=f(u)+f(v),$ for all $uv\in E(G),$ is bijective and $f^*(E(G))=\{1,3,5,\dots,2q-1\}.$ A graph is said to be an odd sum graph if it admits an odd sum labeling. In this paper we study the odd sum property of graphs obtained by duplicating any edge of some graphs.</p>
first_indexed 2024-12-12T07:07:16Z
format Article
id doaj.art-e4c347244cfb40119de43e92ed318362
institution Directory Open Access Journal
issn 2338-2287
language English
last_indexed 2024-12-12T07:07:16Z
publishDate 2015-10-01
publisher Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
record_format Article
series Electronic Journal of Graph Theory and Applications
spelling doaj.art-e4c347244cfb40119de43e92ed3183622022-12-22T00:33:42ZengIndonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), IndonesiaElectronic Journal of Graph Theory and Applications2338-22872015-10-013210.5614/ejgta.2015.3.2.847Odd sum labeling of graphs obtained by duplicating any edge of some graphsS. Arockiaraj0P. Mahalakshmi1P. Namasivayam2Department of Mathematics, Mepco Schlenk Engineering College, Sivakasi, Tamil NaduDepartment of Mathematics, Kamaraj College of Engineering and Technology Virudhunagar, Tamil Nadu, IndiaDepartment of Mathematics, M.D.T. Hindu College, Tirunelveli, Tamilnadu<p>An injective function $f:V(G)\rightarrow \{0,1,2,\dots,q\}$ is an odd sum labeling if the induced edge labeling $f^*$ defined by $f^*(uv)=f(u)+f(v),$ for all $uv\in E(G),$ is bijective and $f^*(E(G))=\{1,3,5,\dots,2q-1\}.$ A graph is said to be an odd sum graph if it admits an odd sum labeling. In this paper we study the odd sum property of graphs obtained by duplicating any edge of some graphs.</p>https://www.ejgta.org/index.php/ejgta/article/view/133odd sum labeling, odd sum graphs
spellingShingle S. Arockiaraj
P. Mahalakshmi
P. Namasivayam
Odd sum labeling of graphs obtained by duplicating any edge of some graphs
Electronic Journal of Graph Theory and Applications
odd sum labeling, odd sum graphs
title Odd sum labeling of graphs obtained by duplicating any edge of some graphs
title_full Odd sum labeling of graphs obtained by duplicating any edge of some graphs
title_fullStr Odd sum labeling of graphs obtained by duplicating any edge of some graphs
title_full_unstemmed Odd sum labeling of graphs obtained by duplicating any edge of some graphs
title_short Odd sum labeling of graphs obtained by duplicating any edge of some graphs
title_sort odd sum labeling of graphs obtained by duplicating any edge of some graphs
topic odd sum labeling, odd sum graphs
url https://www.ejgta.org/index.php/ejgta/article/view/133
work_keys_str_mv AT sarockiaraj oddsumlabelingofgraphsobtainedbyduplicatinganyedgeofsomegraphs
AT pmahalakshmi oddsumlabelingofgraphsobtainedbyduplicatinganyedgeofsomegraphs
AT pnamasivayam oddsumlabelingofgraphsobtainedbyduplicatinganyedgeofsomegraphs