Packing chromatic number of transformation graphs

Durgun D. D., Ozen Dortok H. B.

Thermal Science, vol.23, 2019 (SCI-Expanded, Scopus) identifier

  • Publication Type: Article / Article
  • Volume: 23
  • Publication Date: 2019
  • Doi Number: 10.2298/tsci190720363d
  • Journal Name: Thermal Science
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Keywords: Coloring of graphs, Packing chromatic number, Paths and cycles
  • Manisa Celal Bayar University Affiliated: Yes

Abstract

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.