Article ID Journal Published Year Pages File Type
4656821 Journal of Combinatorial Theory, Series B 2014 16 Pages PDF
Abstract

Archdeacon proved that projective-planar graphs are characterized by 35 excluded minors. Using this result we show that internally 4-connected projective-planar graphs are characterized by 23 internally 4-connected excluded minors.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,