广义Petersen图和Jahangir图的对策色数SP - 6475427 VL - 2020 AB - LetgydF4y2Ba GgydF4y2Ba ＝gydF4y2Ba VgydF4y2Ba ，gydF4y2Ba EgydF4y2Ba 是一个图，两个玩家Alice和Bob轮流给图的顶点上色gydF4y2Ba GgydF4y2Ba 一种适当的着色，其中没有两个相邻的顶点用相同的颜色签名。Alice的目标是用最小的颜色数为顶点集合着色，这被称为游戏色数，用gydF4y2Ba χgydF4y2Ba ggydF4y2Ba GgydF4y2Ba Bob的目标是阻止Alice的目标。本文研究了博弈的色数gydF4y2Ba χgydF4y2Ba ggydF4y2Ba GgydF4y2Ba 广义Petersen图gydF4y2Ba GgydF4y2Ba PgydF4y2Ba ngydF4y2Ba ，gydF4y2Ba kgydF4y2Ba 为gydF4y2Ba kgydF4y2Ba ≥gydF4y2Ba 3.gydF4y2Ba 和任意gydF4y2Ba ngydF4y2Ba ，gydF4y2Ba ngydF4y2Ba -交叉棱镜图和贾汉吉尔图gydF4y2Ba JgydF4y2Ba ngydF4y2Ba ，gydF4y2Ba 米gydF4y2Ba ．SN - 1110-757X UR - https://doi.org/10.1155/2020/6475427 DO - 10.1155/2020/6475427 JF - Journal of Applied MathematicsgydF4y2Ba