Title of article
Minor-minimal non-projective planar graphs with an internal 3-separation
Author/Authors
Asadi، نويسنده , , Arash and Postle، نويسنده , , Luke and Thomas، نويسنده , , Robin، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
7
From page
69
To page
75
Abstract
Archdeacon proved that a graph is projective planar if and only if it has no minor isomorphic to a graph from a list of 35 specific graphs. We describe a 2-step strategy to obtain a more modern and hopefully shorter proof of the theorem, and execute the first step.
Keywords
Internal 3-separation , Minor-minimal non-projective planar graphs , Internally 4-connected
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455765
Link To Document