- Natural and Engineering Sciences
- Vol: 3 Issue: 1
- Relation between Center Coloring and the other Colorings
Relation between Center Coloring and the other Colorings
Authors : Zeynep Ors Yorgancioglu, Pinar Dundar, Mehmet Umit Gursoy
Pages : 28-37
Doi:10.28978/nesciences.379317
View : 7 | Download : 4
Publication Date : 2018-01-04
Article Type : Research
Abstract :In this paper, center coloring and center coloring number are defined, some bounds are established for the center coloring number of a graph in terms of other graphical coloring parameters, and a polynomial time algorithm is proposed in order to calculate the center coloring of a graph.Keywords : Graph Coloring, center coloring, center coloring number