Packing chromatic number of transformation graphs

Derya Doğan Durgun, Busra Ozen-Dortok · Thermal Science · 2019

Graph coloring is an assignment of labels called colors to elements of a graph. The packing coloring was introduced by Goddard et al. [1] in 2008 which is a kind of coloring of a graph. This problem is NP-complete for general graphs. In this paper, we consider some transformation graphs and generalized their packing chromatic numbers.

Read the paper · More papers on PaperTik