>
Fa   |   Ar   |   En
   game chromatic number of honeycomb related networks  
   
نویسنده imran muhammad ,bokhary ahtsham ul haq ,akhtar muhammad shahzad ,matsumoto naoki
منبع communications in combinatorics and optimization - 2024 - دوره : 9 - شماره : 4 - صفحه:747 -757
چکیده    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.
کلیدواژه coloring ,game chromatic number (gcn) ,infinite honeycomb network ,infinite xxide network ,elementary wall of infinite height
آدرس united arab emirates university, department of mathematical sciences, uae, bahauddin zakariya university, centre for advanced studies in pure and applied mathematics, pakistan, bahauddin zakariya university, centre for advanced studies in pure and applied mathematics, pakistan, university of the ryukyus, faculty of education, japan
پست الکترونیکی naoki_m@edu.u-ryukyu.ac.jp
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved