$b$-Chromatic number of Some Splitting Graphs

Authors

  • S. Arockiaraj Department of Mathematics, Mepco Schlenk Engineering College, Sivakasi- 626 005, Tamilnadu
  • V. Premalatha Department of Mathematics, Karpagam University, Coimbatore, Tamilnadu

DOI:

https://doi.org/10.26713/jims.v7i1.266

Keywords:

$b$-colouring, $b$-chromatic number

Abstract

A $b$-colouring of a graph $G$ is a proper vertex colouring of $G$ such that each colour class contains a vertex that has atleast one neighbour in every other colour class and $b$-chromatic number of a graph $G$ is the largest integer $\phi(G)$ for which $G$ has a $b$-colouring with $\phi(G)$ colours. In this paper, we have obtained the $b$-chromatic number of the splitting graphs of path $P_n$, cycle $C_n$, star $K_{1,n}$, fan graph $F_n$, triangular snake $T_n$, the $H$-graph $H_n$, the corona graph $P_n\circ K_1$ and $C_n\circ K_1$.

Downloads

Download data is not yet available.

References

S. Arockiaraj, P. Mahalakshmi and P. Namasivayam, Odd sum labeling on splitting graphs, Util. Math. (accepted).

N. Alon and B. Mohar, The chromatic number of graph power, Combinatorics Probability and Computing, 11 (1993), 1–10.

I. W. Irving and D. F. Manlove The b-chromatic number of a graph, Discrete Appl. Math., 91 (1999), 127–141.

J. Kratochvil, Zs. Tuza and M. Voigt, On the $b$-chromatic number of graphs, Lecturer Notes in Computer Science, Springer, Berlin, 2573 (2002), 310–320.

M. Kouider, b-chromatic number of a graph, subgraphs, degrees, Res. Rep. 1392, LRI, Univ. Orsay, France, 2004.

R. Javedi and B. Omoomi, On b-coloring of Cartesian product of graphs, Ars Combin., 107 (2012), 521–536.

E. Sampathkumar and H.B. Walikar, On splitting graph of a graph, J. Karnatak Univ. Sci., 25(13) (1980), 13–16.

K. Thilagavathi, D. Vijayalakshmi and N. Roopesh, b-coloring of central graphs, International Journal of Computer Applications, 3(11) (2010), 27–29.

Vivin. J. Vernold and M. Venkatachalam, The b-chromatic number of corona graphs, Util. Math., 88 (2012), 299–307.

Downloads

Published

2015-06-30
CITATION

How to Cite

Arockiaraj, S., & Premalatha, V. (2015). $b$-Chromatic number of Some Splitting Graphs. Journal of Informatics and Mathematical Sciences, 7(1), 49–67. https://doi.org/10.26713/jims.v7i1.266

Issue

Vol. 7 No. 1 (2015)

Section

Research Articles

License

Authors who publish with this journal agree to the following terms:
  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.