drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

PATH UNION OF n NON ISOMORPHIC COPIES OF COMPLETE BIPARTITE GRAPH IS ODD GRACEFUL

J
J. Jeba Jesintha PG Department of Mathematics, Womens Christian College, Chennai, INDIA
R
R. Jaya Glory Department of Mathematics, Anna Adarsh College, Chennai, INDIA
Volume 14, Issue 3 Pages 143-150 August 31, 2018 230 downloads
Article overview

Abstract

In 1991, Gnanajothi [4] introduced a labeling method called odd graceful labeling to label the vertices of a graph. A graph G with q edges is said to be odd
graceful if there is an injection f from V (G) → {0,1,2,3,...,(2q-1)} such that, when each edge xy is assigned the label |f(x) - f(y)|, the resulting edge labels are 1,3,5,...,(2q-1). In this paper, we prove that path union of n non isomorphic copies of complete bipartite graph is odd graceful, when m is even.

Keywords and Phrases

Odd graceful labelingcyclescomplete bipartite graph.

AMS Subject Classification

05C78.

Reference information

How to Cite

J. Jeba Jesintha, R. Jaya Glory (2018). PATH UNION OF n NON ISOMORPHIC COPIES OF COMPLETE BIPARTITE GRAPH IS ODD GRACEFUL. South East Asian Journal of Mathematics and Mathematical Sciences, 14(3), 143-150.
Back to this issue
Copied