Packing chromatic number of transformation graphs

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

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

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 23
  • Basım Tarihi: 2019
  • Doi Numarası: 10.2298/tsci190720363d
  • Dergi Adı: Thermal Science
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Anahtar Kelimeler: Coloring of graphs, Packing chromatic number, Paths and cycles
  • Manisa Celal Bayar Üniversitesi Adresli: Evet

Özet

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.