乘积图的博弈染色数

本文讨论的图是两棵树的乘积图. 分别研究了树和树的笛卡尔积图、直积图和强积图的 (a, 1)-博弈染色数, 给出了三种乘积图的 (a, 1)-博弈染色的上界. 特殊地, 如果其中一棵树是一条路, 那么我们类似的可以得出关于树和路的乘积图的 (a, 1)-博弈染色数的结果.

树和路的乘积图的广义染色数及博弈染色数

本文讨论了简单图树和路的乘积图,给出了树和路的乘积图的一个线性序,介绍了它的广义染色数,同时给出了树和路的乘积图最大出度限制为一个常数的一个定向,并由此介绍了树和路的乘积图的博弈染色数。