Game chromatic number of honeycomb related networks

COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION(2023)

引用 0|浏览1
暂无评分
摘要
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 oxide network, elementary wall of infinite height, infinite octagonal network
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要