Free Minor Closed Classes and the Kuratowski theorem.

Dainis Zeps (1)

1 IMCS - Institute of Mathematics and Computer Science

Free-minor closed classes [2] and free-planar graphs [3] are considered. Versions of Kuratowski-like theorem for free-planar graphs and Kuratowski theorem for planar graphs are considered.

Mots clés: planar graphs; free planar graphs; Kuratowski theorem for free planar graphs

Domaines: Combinatoire [math.CO]

Dainis Zeps. Free Minor Closed Classes and the Kuratowski theorem.. 1998. ⟨hal-00411991⟩