Grundy Number of Some Chordal Graphs


  • R. Nagarathinam
  • N. Parvathi
  • . .





Grundy coloring, Grundy number, Ladder graph, Tadpole graph, wheel graph, Fan graph, Double fan graph.


For a given graph G and integer k, the Coloring problem is that of testing whether G has a k-coloring, that is, whether there exists a vertex mapping c : V → {1, 2, . . .} such that c(u) 12≠"> c(v) for every edge uv ∈ E. For proper coloring, colors assigned must be minimum, but for Grundy coloring which should be maximum. In this instance, Grundy numbers of chordal graphs like Cartesian product of two path graphs, join of the path and complete graphs and the line graph of tadpole have been executed



[1] Alkhateeb, On b-colorings and b-continuity of graphs, Ph.D. Thesis, Technische Univer-sittBergakademie, Freiberg, Germany, 2012.

[2] R. Balakrishnan and K. Ranganathan A textbook of Graph Theory, Springer, New York, 2012.

[3] Brice,Grundy number of graphs, Discussiones Mathematicae Graph Theory 27 (2007 ) 5-18.

[4] Chandrakumar.s,Nicholas.T,b-coloring in square of Cartesian product of two cy-cles,Anals of pure and Applied Mathematics, Vol. 1, No. 2, 2012, 131-137, ISSN: 2279-087X (P), 2279-0888(online),Nov 2012.

[5] Cvetkocic, D. M, Doob, M. and Sachs, H, Spectra of graphs - Theory and Applica-tion,Acadamicpress,New york,1980.

[6] Douglas B.west,Introduction to Graph Theory,Prentice-Hall of India private Lim-ited,NewDelhi,1999.

[7] Francis Raj S. and BalakrishnanR.,Bounds for the b-chromatic number of Cartesianproduct of some families of graphs, to appear in Ars Combinatoria.

[8] F. Harary, Graph theory, Addison-Wesley publishing Company, Massachusetts, 1970

[9] F. Havet, M. Aste, C. Linhares Sales. Grundy number and products of graphs. DiscreteMathematics. 310:14821490, 2010.

[10] Irving R. W. and Man love D. F., The b-chromatic number of a graph, Dis-crete.Appl.Math.91 (1991) pp. 127-141.

[11] T.R.Jensen,B.Toft,Graph Coloring problems,Wiley,New York,1995.

[12] Kouider and Zaker, The bounds for the b-chromatic number for various graphs, Discrete Mathematics 306 (2006) 617 623.

[13] Purna Chandra Biswal,Discrete Mathematics and Graph theory, Eastern Economy Edi- tion,PHI Learning Private Ltd.,Delhi(2015),Page 275.

[14] Tau_k,On the b-continuity property of graphs, Discrete Applied Mathemat-ics,volume 155,Issue 13,Page 1761-68,2007

[15] Mrs. D. Vijayalakshmi and Dr. K. Thilagavathi, b-coloring inthe context of some graphoperations, International Journal of Mathematical Archive, 3(4) (2012), 1439-1442.

[16] M. Zaker. Results on the Grundy chromatic number of graphs. Discrete Mathematics, 306 (2006) 3166-3173.

[17] C. Germain and H. Kheddouci, Grundy coloring of powers of graphs, to appearin Discrete Math. 2006.

[18] C. Parks and J. Rhyne, Grundy Coloring for Chessboard Graphs, SeventhNorth Carolina Mini-Conference on Graph Theory, Combinatorics, and Computing (2002).

[19] Victor Campos. et. al, New bounds on the Grundy number of products of graphs, HAL, ISSN 0249-6399, April 2010.

[20] Linfan Mao,Mathematical Combinatorics, Vol. 2/2012: international book series,Page 61.

[21] ,Zegreb indices on some graph operations of Tadpole graph,Inernational journal of Computers andMathematicl Sciences,ISSN 2347-8527,Volume 3,Issue 9,November 2014.

View Full Article:

How to Cite

Nagarathinam, R., Parvathi, N., & ., . (2018). Grundy Number of Some Chordal Graphs. International Journal of Engineering & Technology, 7(4.10), 64–66.
Received 2018-10-01
Accepted 2018-10-01
Published 2018-10-02