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
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
Journal title :
Electronic Notes in Discrete Mathematics