Graph explorer

Excluding 4-wheels

A 4-wheel is a graph formed by a cycle C and a vertex not in C that has at least four neighbors in C. We prove that a graph G that does not contain a 4-wheel as a subgraph is 4-colorable and we describe some structural properties of such a graph.

4 nodes4 linksoverview mapExcluding 4-wheels
4 nodes4 links
Excluding 4-wheels4 visible / 4 total nodes / 4 links
Related contextAuthorshipTopic signalTopic signalWExcluding 4-wheelspreprint / 2012APierre AboulkerResearcherTmath.CO8936 worksTDiscrete Mathematics1775 works
PaperSignal 103 links

Excluding 4-wheels

preprint / 2012

Open