Relation between Center Coloring and the other Colorings

Natural and Engineering Sciences

article

Zeynep Ors Yorgancioglu¹  Pinar Dundar²  Mehmet Umit Gursoy² 

[1] Department of Mathematics, Faculty of Science and Letters, Yasar University;Department of Mathematics, Faculty of Science, Ege University

关键词: Graph Coloring;    center coloring;    center coloring number;   

DOI  :  10.28978/nesciences.379317

学科分类：数学（综合）

来源: Natural and Engineering Sciences

【 摘 要 】

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.

【 授权许可】

CC BY