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

Akcan U., AKYAR E., AKYAR H.

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

  • Publication Type: Article / Article
  • Publication Date: 2016
  • Journal Name: JOURNAL OF SCIENCE AND ARTS
  • Journal Indexes: Emerging Sources Citation Index (ESCI)
  • Page Numbers: pp.5-12
  • Keywords: Game chromatic number, wheel graph, Cartesian product of graphs, GRAPHS
  • Anadolu University Affiliated: Yes

Abstract

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.