Redundancy Condition of Vertices in Coloring of Graphs

Authors

  • S. Menakadevi  M.Sc Mathematics, Department of Mathematics, Dr.SNS.Rajalakshmi college of Arts and Science, (Autonomous) Coimbatore, Tamil Nadu, India
  • K. M. Manikandan  Assistant professor & Head, Department of Mathematics, Dr.SNS.Rajalakshmi college of Arts and Science, (Autonomous) Coimbatore, Tamil Nadu, India

Keywords:

Bipartite Graph, Complete Graph, Cyclic Graph, Fan Graph, Friendship Graph, Simple Graph, Snake Graph, Tree, Wheel Graph.

Abstract

In this article we verified the redundant condition X(G) = x(G-v) in coloring of vertices for complete graph, cyclic, simple graph, friendship graph, fan graph, wheel graph, tree and bipartite graphs. These characterizations are verified through examples.

References

  1. B.Demoen and M.Garcia de la Banda. Graphs with coloring redundant edges.4 (2) (2016), 223-230
  2. B.Demoen and M.Garcia de la Banda. Redundant Sudoku rules. Theory and Practice of Logic Programming 14 (3), (2014), 363-377.
  3. R. Diestel. Graph Theory, Graduate Texts in Mathematics, Volume 173. Springer-Verlag, Heidelberg, 2010.
  4. Sunoj B.S and Mathew Varkey T.K , Square Difference Prime Labeling for Some Snake Graphs. Volume 13, Number 3 (2017), pp. 1083-1089
  5. Ms. T. Shalini and Mr. S. Ramesh Kumar, Labeling Techniques in Friendship Graph. Volume 3, Issue 1, January-February, 2015.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2017-10-31

Issue

Volume 3, Issue 6, September-October-2017

Section

Research Articles

License

Copyright (c) IJSRSET

Creative Commons License

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

How to Cite

[1]
S. Menakadevi, K. M. Manikandan, " Redundancy Condition of Vertices in Coloring of Graphs, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 3, Issue 6, pp.122-126, September-October-2017.