Dergiler / Natural and Engineering Sciences / 2018 / Cilt: 3 - Sayı: 1

Relation between Center Coloring and the other Colorings

Relation between Center Coloring and the other Colorings

Zeynep Ors Yorgancioglu, Pinar Dundar, Mehmet Umit Gursoy

Sayfa
28–37
DOI
—

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.