• Title of article

    Game chromatic number of honeycomb related networks

  • Author/Authors

    Imran ، Muhammad Department of Mathematical Sciences - United Arab Emirates University , Bokhary ، Ahtsham Ul Haq Centre for Advanced Studies in Pure and Applied Mathematics - Bahauddin Zakariya University , Akhtar ، Muhammad Shahzad Centre for Advanced Studies in Pure and Applied Mathematics - Bahauddin Zakariya University , Matsumoto ، Naoki Faculty of Education - University of the Ryukyus

  • From page
    747
  • To page
    757
  • Abstract
    Let G be a simple connected graph having finite number of vertices (nodes). Let a coloring game is played on the nodes of $G$ by two players, Alice and Bob alternately assign colors to the nodes such that the adjacent nodes receive different colors with Alice taking first turn. Bob wins the game if he is succeeded to assign k distinct colors in the neighborhood of some vertex, where k is the available number of colors. Otherwise, Alice wins. The game chromatic number of G is the minimum number of colors that are needed for Alice to win this coloring game and is denoted by $\chi_{g}(G)$. In this paper, the game chromatic number $\chi_{g}(G)$ for some interconnecting networks such as infinite honeycomb network, elementary wall of infinite height and infinite octagonal network is determined. Also, the bounds for the game chromatic number $\chi_{g}(G)$ of infinite oxide network are explored.
  • Keywords
    Coloring , game chromatic number (GCN) , infinite honeycomb network , infinite xxide network , elementary wall of infinite height
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2762247