b-Chromatic Number of M[Cn],M[Pn],M[F1,n] and M[Wn]

Abstract

In this paper, we discuss about the b-colouring and b-chromatic number for middle graph of Cycle, Path, Fan graph and Wheel graph denoted as M[Cn],M[Pn],M[F1,n] and M[Wn] .

KeywordsChromatic Numberb-Chromaticb-ColouringMiddle Graph

S. Corteel, M. Valencia-Pabon, J.-C. Vera, “On Aproximating the b-chromatic Number,” Discrete Applied Mathematics, Vol. 146, No. 1, 2005, pp. 106-110. doi:10.1016/j.dam.2004.09.006
R. W. Irving and D. F. Manlove, “The b-chromatic Number of a Graph,” Discrete Applied Mathematics, Vol. 91, No. 1, 1999, pp. 127-141. doi:10.1016/S0166-218X(98)00146-2
M. Kouider, “b-chromatic Number of a Graph,” Subgraphs and Degrees Rappor interne LRI 1392.
V. J. Vernold, M. Venkatachalam and A. M. M. Akbar “A Note on Achromatic coloring of star graph families,” Filomat, Vol. 23, No. 3, 2009, pp. 251-255. doi:10.2298/FIL0903251V
K. Thilagavathi and N. Roopesh, “Generalization of Achromatic Colouring of Central Graphs”, Electronic Notes in Discrete Mathematics, Vol. 33, 2009, pp. 147-152. doi:10.1016/j.endm.2009.03.021
V. J. Vernold and A. M.M. Akbar, “On Harmonious Coloring of Middle Graph of C(Cn),C(K1,n) and C(Pn),” Note di Matematica, Vol. 29, No. 2, 2009, pp. 201-211.
H. Hajiabolhassan, “On the b-chromatic Number of Kneser Graphs,” Discrete Applied Mathematics, Vol. 158, No. 3, 2010, pp. 232-234. doi:10.1016/j.dam.2009.09.023
B. Effantin, “The b-chromatic Number of-power Graphs of Complete Caterpillars,” The Journal of Discrete Mathematical Sciences & Cryptography, Vol. 8, 2005, pp. 483-502.
C. T. Hoang and M. Kouider, “On the B-Dominating Colouring of Graphs,” Discrete Applied Mathematics, Vol. 152, No.1-3, 2005, pp. 176-186. doi:10.1016/j.dam.2005.04.001

Menu

b-Chromatic Number of <i>M</i>[<i>C<sub>n</sub></i>],<i>M</i>[<i>P<sub>n</sub></i>],<i>M</i>[<i>F<sub>1,n</sub></i>] and <i>M</i>[<i>W<sub>n</sub></i>]

Abstract

References (9)