Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656821 | Journal of Combinatorial Theory, Series B | 2014 | 16 Pages |
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
Guoli Ding, Perry Iverson,