International Journal of Mathematics Trends and Technology
Volume 66 | Issue 3 | Year 2020 | Article Id. IJMTT-V66I3P521 | DOI : https://doi.org/10.14445/22315373/IJMTT-V66I3P521
Motivated from the Roman Military defense strategy, Suresh Kumar [12] introduced a new type of graph coloring, namely, Roman Coloring. A Roman coloring of a graph G is an assignment of four colors, {0, 1, 2, 3}, to the vertices of G such that every vertex with the color, 0 must be adjacent to some vertex of degree 2 or 3. In this paper, we extend the concept of Roman coloring to 4-colorings of graphs. We introduce and study the 4-Roman coloring of graphs and the related parameter, 4-Roman chromatic number.
[1] J.R.Lewis, Vertex-Edge and Edge-Vertex Parameters in Graphs, Ph.D.Thesis, submitted to the Graduate School of Clemson University.
[2] D. Ochmanek, Time to restructure U.S defense force, Issues in Science & Technology, Winter 1996.
[3] Pagourtzis, P. Penna, K. Schlude, K. Steinhofel, D. S. Tailor and P.Windmayer, “Server placements, Roman domination and other dominating set variants”, 2nd IF1P International conference on theoretical Computer Science, Montreal (2002), 280 - 291.
[4] Windmayer, Server placements, Roman domination and other dominating set variants, 2nd IFIP International conference on theoretical Computer Science, Montreal (2002), 280 - 291.
[5] Petersen, Defending Roman empire, MathTreck, September 11 (2000),www.maa.org.
[6] Suresh Kumar J and Satheesh E.N, Roman labeling of graphs and Application to Military Strategy, International Journal of Mathematics Trends and Technology (IJMTT) – Volume 52 Number 2 December 2017.
[7] Suresh Kumar J, Graph Colouring Parameters-A Survey, International Journal for Research in Applied Science & Engineering Technology (IJRASET), Volume 7 Issue IV, Apr 2019.
[8] Suresh Kumar J, Pseudo-Complete Color Critical Graphs, International Journal for Research in Applied Science & Engineering Technology (IJRASET), Volume 6 Issue I, January 2018.
[9] Suresh Kumar J, Diameter and Travers ability of PAN Critical Graphs, International Journal of Mathematics Trends and Technology (IJMTT) – Volume 52 Number 7 December 2017
[10] Suresh Kumar J, Degrees and Degree Sequences of PAN Critical Graphs, Int. J. Math. And Appl., 6(1{B)(2018), 1025{1028
[11] Suresh Kumar J, Low and High Vertices in Edge Critical Graphs, International Journal of Mathematics Trends and Technology (IJMTT) - Volume 65 Issue 4 - April 2019
[12] Suresh Kumar J, Roman colouring of Graphs and Application to Military Strategy, International Journal for Research in Applied Science & Engineering Technology (IJRASET), Volume 8, Issue III, March 2020.
[13] Suresh Kumar J, and Preethi K Pillai, Proper Roman coloring of graphs, International Journal of Creative Research Thoughts (IJCRT), March, 2020.
[14] Frank Harary, Graph Theory, Reading mass, 1969.
Dr. J. Suresh Kumar, Preethi K Pillai, "4-Roman Coloring of graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 66, no. 3, pp. 132-134, 2020. Crossref, https://doi.org/10.14445/22315373/IJMTT-V66I3P521
PDF 
Abstract 
Keywords 
References 
Citation