Redundancy Condition of Vertices in Coloring of Graphs

Authors(2) :-S. Menakadevi, K. M. Manikandan

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.

Authors and Affiliations

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

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

  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.

Publication Details

Published in : Volume 3 | Issue 6 | 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) : 122-126
Manuscript Number : IJSRSET173627
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

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.
Journal URL : http://ijsrset.com/IJSRSET173627

Article Preview

Follow Us

Contact Us