Embeddings into the plane of graphs with vertices of degree 4
From MaRDI portal
Publication:6220428
arXiv1008.4940MaRDI QIDQ6220428FDOQ6220428
Authors: A. B. Skopenkov 
Publication date: 29 August 2010
Abstract: In this expository note we present a proof of the V.A. Vassiliev conjecture on the planarity of graphs with vertices of degree 4 and certain additional structure. Both statement and proof are accessible to high-school students familiar with basic notions of graph theory. The conjecture was first proved by V.O. Manturov (such a proof was one of the main results of his habilitation thesis). In this note the exposition is made clearer and some comments for beginners are added.
Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)
This page was built for publication: Embeddings into the plane of graphs with vertices of degree 4
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6220428)
