The b-chromatic number of some degree splitting graphs

S. K. Vaidyaa,* and Rakhimol V. Isaacb

The b-chromatic number of some degree splitting graphs

Authors :

S. K. Vaidya^a,* and Rakhimol V. Isaac^b

Author Address :

^aDepartment of Mathematics, Saurashtra University, Rajkot - 360005, Gujarat, India.
^bDepartment of Mathematics, Christ College, Rajkot - 360005, Gujarat, India.

*Corresponding author.

Abstract :

A $b$-coloring of a graph $G$ is a variant of proper coloring in which each color class contains a vertex that has a neighbor in all the other color classes. We investigate some results on $b$-coloring in the context of degree splitting graph of $ P_{n}$, $ B_{n,n}$, $ S_{n}$ and $ G_{n}$.

Keywords :

Graph coloring, $b$-coloring, $b$-vertex, degree splitting graph.

DOI :

Article Info :

Received : March 14, 2014; Accepted : April 06, 2014.