Application of the Free Minor Closed Classes in the Context of the Four Color Theorem

Dainis Zeps (1)

1 IMCS - Institute of Mathematics and Computer Science

Four color theorem, using concept of free-planar graphs, is discussed.

Mots clés: graph coloring; critical graphs; free planar graphs; free colorable graphs

Domaines: Mathématiques générales [math.GM]

Dainis Zeps. Application of the Free Minor Closed Classes in the Context of the Four Color Theorem. 2008. ⟨hal-00408145⟩