%0 Journal Article %T 乘积图的博弈染色数
The Game Coloring Number of Product Graph %A 苏俊义 %J Advances in Applied Mathematics %P 1504-1509 %@ 2324-8009 %D 2023 %I Hans Publishing %R 10.12677/AAM.2023.124156 %X 本文讨论的图是两棵树的乘积图. 分别研究了树和树的笛卡尔积图、直积图和强积图的 (a, 1)-博弈染色数, 给出了三种乘积图的 (a, 1)-博弈染色的上界. 特殊地, 如果其中一棵树是一条路, 那么我们类似的可以得出关于树和路的乘积图的 (a, 1)-博弈染色数的结果.
The graph discussed in this article is a product graph of two trees. We study the (a, 1)-game coloring numbers of the Cartesian product graph, direct product graph and strong product graphs of two trees, and give the upper bounds of (a, 1)-game coloring numbers of the three product graphs. In particular, if one of the trees is a path, then we can similarly obtain the results of the (a, 1)-game coloring number of the product graph of tree and path. %K 笛卡尔积图,直积图,强积图,博弈染色数
The Cartesian Product of Graphs %K The Direct Product of Graphs %K The Strong Product of Graphs %K Game Coloring Number %U http://www.hanspub.org/journal/PaperInformation.aspx?PaperID=64075