|
|||||
|
|
On graph planarity and semi-duality |
|
| Authors: | Alexander Kelmans |
| Affiliation: | a RUTCOR, Rutgers University, New Brunswick, NJ 08903, USA b Department of Mathematics, University of Puerto Rico, Box 23355, San Juan 00931-3355, Puerto Rico |
| Abstract: | In this (partly expository) paper we describe some of our recent results on graph planarity. These results concern strengthenings of Kuratowski's planarity criterion for quasi-4-connected graphs, for bipartite quasi-4-connected graphs, and for cubic bipartite graphs as well as generalizations of matroid duality of graphs and strengthenings of Whitney's planarity criterion. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |