Cube Difference Labeling of Star Related Graphs

Authors(2) :-R. Uma, S. Divya

Let  G = (V(G),E(G)) be a graph.  G  is said to be cube difference labeling if there exist a injection f:V(G)→{0,1,2,…,p-1} such that the induced function f^*:E(G)→N given by  f^* (uv)=|[f(u)]?^3-?[f(v)]^3 | is injective. A graph which satisfies the cube difference labeling is called the cube difference graph. The cube difference labeling of merge graph  (C_3*K_(1,n)), Bistars and the subdivision of the edges of the star graph K_(1,n )  are discussed in this paper.

Authors and Affiliations

R. Uma
Assistant Professor, PG Dept. of Mathematics, Sree Saraswathi Thyagaraja College, Pollachi, Tamil Nadu, India
S. Divya
M. Phil Scholar, PG Dept. of Mathematics, Sree Saraswathi Thyagaraja College, Pollachi, Tamil Nadu, India

Cube difference labeling, Cycle, Merge graph, bistars and the subdivision of the edges of the stars graph K_(1,n) .

  1. J.A. Bondy. and U.S.R. Murthy, Graph Theory with applications, North Holland Elsevier (1976), New York.
  2. Joseph A. Gallian, (2015), A Dynamic survey of Graph Labeling.
  3. N. Murugesan and R. Uma, (2015), Super vertex Gracefulness of some special graphs, IOSR Journal of Mathematics, ISSN 2278-5728.
  4. J. Shiama, (2013), Cube difference labeling of some graphs, IJESIT, ISSN 2319-5967.
  5. A. Solairaju, and R. Raziya Begum, (2012), Edge-Magic labeling of some graphs, International Journal of Fuzzy Mathematics and Systems, ISSN 2248-9940.
  6. Sunny Joseph Kalayathankal and Susanth C, (2014), The Sum and Product of Chromatic Number of Graphs and their Line Graphs.
  7. T. Tharmaraj and P. B. Sarasija., (2015), Some square graceful graphs, International Journal of Mathematics and Soft Computing, ISSN 2319-5215.

Publication Details

Published in : Volume 2 | Issue 5 | September-October 2017
Date of Publication : 2017-10-31
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 298-301
Manuscript Number : CSEIT172563
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

R. Uma, S. Divya, "Cube Difference Labeling of Star Related Graphs", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 5, pp.298-301, September-October-2017.
Journal URL :

Article Preview