GAME CHROMATIC NUMBER OF (WnP2)-P-center dot center dot

Akcan U., AKYAR E., AKYAR H.

JOURNAL OF SCIENCE AND ARTS, sa.1, ss.5-12, 2016 (ESCI) identifier

  • Yayın Türü: Makale / Tam Makale
  • Basım Tarihi: 2016
  • Dergi Adı: JOURNAL OF SCIENCE AND ARTS
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI)
  • Sayfa Sayıları: ss.5-12
  • Anahtar Kelimeler: Game chromatic number, wheel graph, Cartesian product of graphs, GRAPHS
  • Anadolu Üniversitesi Adresli: Evet

Özet

In this paper we find an exact value for the game chromatic number of the Cartesian product graph (WnP2)-P-center dot center dot of two graphs, n-wheel W-n and the path graph P-2. This extends a previous work of Sia on the game chromatic number of certain families of Cartesian product graphs. We prove that the game chromatic number of graph (WnP2)-P-center dot center dot is 5, if n >= 3.