- Zeynep Ors Yorgancioglu
Department of Mathematics, Faculty of Science and Letters, Yasar University, Izmir, Turkey.
zeynep.ors@yasar.edu.tr - Pina Dundar
Department of Mathematics, Faculty of Science, Ege University, Izmir, Turkey.
- Mehmet Umit Gursoy
Department of Mathematics, Faculty of Science, Ege University, Izmir, Turkey.
Volume 3 - No: 1
Relation between Center Coloring and the other Colorings
DOI: 10.28978/nesciences.379317
Keywords: Graph Coloring, center coloring, center coloring number
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.