Zolt'an L. Bl'azsik

Two-coloring cubic graphs with small monochromatic components, but without singletons

We combine two coloring aspects that work in opposite directions. One can 2-color the vertices of a cubic graph such that each monochromatic component is very small. One can also 2-color the vertices of a cubic graph such that each monochromatic component has degree at least 1. As an intended tool for solving a special...