A wheel graph consists of a cycle along with a center vertex connected to every vertex in the cycle. In this paper show that every subgraph of a wheel graph has list coupled chromatic number at most 5. We further show that this bound is tight for every wheel graph with at least 5 vertices.
翻译:方向盘图由循环和与循环中每个顶点相连接的中心顶点组成。 在本文中显示, 方向盘图的每个子图最多列出 5 个相配的染色体数 。 我们进一步显示, 每一个至少有 5 个顶点的轮盘图都有紧凑的线 。