scientific article; zbMATH DE number 4068901

From MaRDI portal
Publication:3801574





[For the entire collection see Zbl 0636.00011.] The paper contains a proof of the fact that each n-vertex graph embedded on a surface of genus \(g>0\) contains a set of at most 26\(\sqrt{gn}- 13\sqrt{n/g}\) vertices whose removal yields a planar graph.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3801574)