Properties of the Gadget

Not 3 colorable

Is 3 colorable

• Three colorable if and only if outer vertices not all the same color.

Previous slide

Next slide

Back to first slide

View graphic version