Cube Difference Labeling of Star Related Graphs

Authors

  • 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

Keywords:

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

Abstract

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.

References

  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.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-10-31

Issue

Volume 2, Issue 5, September-October-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

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