The Rainbow-Vertex Connection Number [RVCN] of Subdivision of Certain Graphs

Authors

  • Dechamma K. K.  Department of Mathematics, T. John Institute of Technology, Bengaluru, Karnataka, India
  • Dr. Rajanna K. R.  Department of Mathematics, Acharya Institute of Technology, Bengaluru, Karnataka, India

DOI:

https://doi.org//10.32628/IJSRSET229436

Keywords:

Rainbow Vertex Connected Graph and Number, Friendship Graph, Triangular Graph, Comb Graph, Subdivision Graph.

Abstract

Rainbow-Vertex Connection Number [rvcn] is computed for some graphs by the researchers. Here we have considered the subdivision graphs of certain graph classes. The rainbow edge connection number of subdivision of Triangular snake graph was already found[1]. Using the definition of rainbow-vertex connection number [5], which is the smallest positive integer k such that the graph is rainbow-vertex connected, we find the rainbow vertex number of subdivision graph of Friendship graph ,, Triangular snake graph and Comb graph .

References

  1. J. Kim, Dharamvirsinh Parmar, Shah Pratik, Bharat Suthar, Rainbow connection number of triangular snake graph, 2019 JETIR March 2019, Volume 6, Issue 3.
  2. Bharat Suthar, Dharamvirsinh Parmar, Yachana Modi, Rainbow connection number of some graphs, Webology (ISSN: 1735-188X), Volume 19, Number 2, 2022.
  3. C. S. Hariramkumar and N. Parvathi, “Rainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph, IndianJournal of Science and technology, Vol 9(S1), DOI:10.17485/ijst/2016/v9iS1/97463, December 2016.
  4. Paloma T. Lima, Erik Jan van Leeuwen, Marieke van der Wegen, Algorithms for the rainbow vertex coloring problem on Graph classes, Theoretical Computer Science, Volume 887, 2 October2021, Pages 122-142.
  5. Dian N. S. Simamora, A. N. M. Salman, “The Rainbow (Vertex) Connection Number of Pencil Graphs, International Conference on Graph Theory and Information Security, Procedia Computer Science 74(2015) 138-142, doi:10.1016/j.procs.2015.12.089.
  6. Weissten, Eric W. “Triangular Snake Graph.” From MathWorld—A Wolfram Web Resource.
  7. M. Krivelevich and R. Yuster, The rainbow connection of a graph is (atmost) reciprocal to its minimum degree, J. Graph Theory 63 (2010) 185-191.
  8. A. Annammal and D. Angel, “Rainbow Coloring of certain classes of graphs”, International Journal of Advanced Information Science and Technology, Volume 4, Number 1.
  9. A. Annammal and M. Mercy, “Rainbow coloring of shadow graph”, International Journal of Pure and Applied Mathematics,Volume 101 No. 6, pp 873-881,2015.
  10. G. Chartrand, G. L. Johns, K.A. McKeon and P. Zhang, “Rainbow connection in graphs”, Math. Bohem. 133(2008), pp85-98.
  11. E. Esakkiammal, B. Deepa, K. Thirusangu, “Some Labelings On Square Graph of Comb”, International Journal of Mathematics Trends and Technology(IJMTT)- Special Issue NCCFQET May 2018, ISSN: 2231-5373
  12. J. Gross and J. Yellen, “Graph Theory and its applications”, CRC Press.
  13. Li. Hengzhe, Ma. Yingbin, “Rainbow connection number and graph operations”, Discrete Applied Mathematics, 2017.
  14. S. Chakraborty, E. Fischer, A. Matsliah and R. Yuster, “Hardness and algorithms for rainbow connectivity”, J. Comb. Optim. 21(2011) pp330-347.
  15. S. S. Sandhya, E. Merly and S. Kavitha, “Stolarsky-3 Mean Labeling on Triangular Snake graphs”, International Journal of Mathematics Trends and technology (IJMTT), Volume 53 Number 2, January 2018.
  16. X. Li and Y. Sun, “Rainbow Connections of graphs”, Springer Briefs in Math., Springer, New York, 2012.

International Journal of Scientific Research in Science, Engineering and Technology

Downloads

Published

2022-08-30

Issue

Volume 9, Issue 4, July-August-2022

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]
Dechamma K. K., Dr. Rajanna K. R., " The Rainbow-Vertex Connection Number [RVCN] of Subdivision of Certain Graphs, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 9, Issue 4, pp.222-227, July-August-2022. Available at doi : https://doi.org/10.32628/IJSRSET229436