B-Chromatic number of some cycle related graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.4, No. 2)Publication Date: 2014.07.13
Authors : S K Vaidya; M S Shukla;
Page : 113-127
Keywords : Coloring; b-coloring; b-continuity;
Abstract
A textit{b}-coloring by textit{k}-colors is a proper coloring of the vertices of graph $textit{G}$ such that in each color classes there exists a vertex that has neighbours in all the other $k-1$ color classes. The textit{b}-chromatic number $varphi (G)$ is the largest integer $textit{k}$ for which $textit{G}$ admits a textit{b}-coloring with textit{k}-colors. If $chi (G)$ is the chromatic number of $textit{G}$ then $textit{G}$ is said to be textit{b}-continuous if $b$-coloring exists for every integer $k$ satisfying $chi left( G right) le k le varphi left( G right)$. We investigate the textit{b}-chromatic number of some cycle related graphs and also study their textit{b}-continuity.
Other Latest Articles
- Corpus Luteal Hemorrhage in Coagulopathy; A Case Report with Review of Treatment Modalities
- Some new even harmonious graphs
- Emergency Contraception: Efficacy Difference between Levonorgestrel and Ulipristal Acetate According to Follicle Size at the Time of Unprotected Sexual Intercourse
- Topological properties of Sierpinski Gasket Rhombus graphs
- On balance index set of double graphs and derived graphs
Last modified: 2017-08-30 19:14:50