Learn More
An algorithm is presented which either directly establishes the nonplanarity of a graph G or completes G to a locally Hamiltonian graph 0 in such a way that G is planar if and only if G is. The(More)
In Teil I wird gezeigt, wie ein zusammenhängender Graph in kanonischer Weise in dreifach-zusammenhängende Komponenten zerlegt werden kann, und wie man aus Normalformen dreifach-zusammenhängender(More)
  • 1