All Subgraphs of a Wheel are 5-Coupled-Choosable

Sam Barr, Therese Biedl

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.

Knowledge Graph



Sign up or login to leave a comment