Browsing by Subject "General graph"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Packing chromatic number of transformation graphs
    (Serbian Society of Heat Transfer Engineers, 2019) Durgun D.D.; Ozen Dortok H.B.
    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. © 2019 Society of Thermal Engineers of Serbia.