Planar Graphs · Kuratowski and Wagner Theorems
Lesson 4
Theorem (Wagner). A graph is planar if and only if \(K_{3,3}\) and \(K_{5}\) are not its minors.
Planar Graphs · Kuratowski and Wagner Theorems
Theorem (Wagner). A graph is planar if and only if \(K_{3,3}\) and \(K_{5}\) are not its minors.