论文信息 - Internally 4-connected projective-planar graphs

Internally 4-connected projective-planar graphs

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.

Perry Iverson | Guoli Ding

[1] Dan Archdeacon,et al. A Kuratowski theorem for the projective plane , 1981, J. Graph Theory.

[2] Reinhard Diestel,et al. Graph Theory , 1997 .