Star Coloring of Book Graph and Ladder Graph

V. Kowsalya; R. Sabitha

doi:https://doi.org/10.14445/22315373/IJMTT-V68I4P516

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 68 | Issue 4 | Year 2022 | Article Id. IJMTT-V68I4P516 | DOI : https://doi.org/10.14445/22315373/IJMTT-V68I4P516

Star Coloring of Book Graph and Ladder Graph

V. Kowsalya, R. Sabitha

Received	Revised	Accepted
19 Mar 2022	22 Apr 2022	26 Apr 2022

Abstract

In recent years, graph coloring includes star coloring, prime coloring, face coloring etc., plays a vital role among researchers. In this disquisition, we examine the star chromatic number χs of the line graph of ladder graph L(Ln) and book graph L(Bn).

Keywords

Line Graph, Proper Coloring, Star Coloring, Star Chromatic Index.

References

[1] Bondy J. A and Murty. U. S. R, Graph Theory with Applications, London, MacMillan. (1976).
[2] Branko Grunbaum, Acyclic Colorings of Planar Graphs, Israel J. Math. 14 (1973) 390-408.
[3] Fertin, Guillaume, Raspaud, Brue, Star Coloring of Graphs, Journal of Graph Theory. (2004) 163-182.
[4] Frank Harary, Graph Theory, Narosa Publishing Home, New Delhi. (1969).
[5] Gary Chartrand, Ping Zhang, Chromatic Graph Theory. (2019).
[6] Hassler Whitney, Congruent Graphs and the Connectivity of Graphs, Amer. J. Math. (1932).
[7] Jay Yellen, Jonathan L.Gross, Mark Anderson, Graph Theory and its Applications. (2018).
[8] Kavitha. B. N, Indrani Pramod Kelkar, Rajanna. K. R, Perfect Domination in Book Graph and Stacked Book Graph, International Journal of Mathematics Trends and Technology. 56(7) (2017)
[9] Kowsalya. V, Vernold Vivin. J and Venkatachalam. M, On Star Chromatic Number of Sunlet Graph Families, Ars Combinatoria. 123 (2015) 431- 437.
[10] Vernold Vivin. J, Kowsalya. V, Vimal Kumar. S, On Star Chromatic Number of Prism Graph Families, TWMS Journal of Applied and Engineering Mathematics. 9 (2017) 687-692.
[11] Van Bang Le, Florian Pfender, Color-Line and Proper Color-Line Graphs. (2019).
[12] V. K. Balakrishnan, Graph Theory. (2012).
[13] Douglas B. West, Introduction to Graph Theory. (2005).
[14] Jay Yellen, Jonathan L.Gross, Mark Anderson, Graph Theory and its Applications. (2018).
[15] Maria Chudnovsky, Neil Robertson, Paul Seymour, Robin Thomas, The Strong Perfect Graph Theorem, Ann. of Math. (2006).
[16] T. L. Austin, The Enumeration of Point Labelled Tress and Chromatic Graphs. (1960).
[17] S. Arumugam, S. Ramachandran, Invitation to Graph Theory. (2009).
[18] Gary Chartrand, Linda Lesniak, Ping Zhang, Graphs and Digraphs. (2015).
[19] M. C. Golumbic, Algorithmic Graph Theory and Perfect Graphs. (1980)
[20] Kowsalya. V, Vernold Vivin. J and Venkatachalam. M, A Note on Acyclic Coloring of Sunlet Graph Families, International J.Math. Combin. 1 (2017) 135-138.
[21] A.A.I Perera and D.G.T.K. Samarasiri, Mathematical Induction and Graph Coloring, International Journal of Mathematics Trends and Technology. 2(2) (2011).
[22] C. Shobana Sarma, K. Thirusangu, Acyclic Coloring of Middle and Total Graph of Extended Duplicate Graph of Ladder Graph, International Journal of Mathematics Trends and Technology (IJMTT). (2018).
[23] G.Jothilakshmi, A.P.Pushpalatha, G.Sudhalakshmi, S.Suganthi, v.Swaminathan, Distance r-Coloring and Distance r-Dominator Coloring Number of a Graph, International Journal of Mathematical Trends and Technology (IJMTT). (2014).
[24] J.A. Andrews and M.S. Jacobson, On a Generalization of Chromatic Number, Congr. Numer. 47 (1985).
[25] G. Chartrand, D. Geller and S. Hedetniemi, A Generalization of Chromatic Number, Proc. Cambridge Philos. Soc. 64 (1968) 265-271

Citation :

V. Kowsalya, R. Sabitha, "Star Coloring of Book Graph and Ladder Graph," International Journal of Mathematics Trends and Technology (IJMTT), vol. 68, no. 4, pp. 102-106, 2022. Crossref, https://doi.org/10.14445/22315373/IJMTT-V68I4P516