Metadata
Author: WikiMatrix
Data
English[en]
That is, the following three conditions are equivalent to each other: F is a minor-closed family of bounded-treewidth graphs; One of the finitely many forbidden minors characterizing F is planar; F is a minor-closed graph family that does not include all planar graphs.
Hungarian[hu]
Más szavakkal, a következő három feltétel egymással egyenértékű: F korlátozott faszélességű gráfok minorzárt családja; Az F-et jellemző véges sor tiltott minor közül valamelyik síkba rajzolható; F minorzárt gráfcsalád, ami nem tartalmazza az összes síkbarajzolható gráfot.