关于非广义多边形路的2连通简单MCD图

令 Sn 是具有 n个顶点没有两个等长圈的简单图的集合 .若 Sn 中不存在图 G′使|E(G′) |>|E(G) |,则称图 G是简单 MCD图 .若简单 MCD图 G是 2连通的 ,则称 G是 2连通简单 MCD图 .若 G中一条路 P的每个内点 v都有 d G(v) =2 ,则称 P为 G的简单路 .一个 2连通可平面图 G称为广义多边形路 ,如果用下述方法得到图 G*是路 :对应于 G的每个内部面 f (G是G的平图 )有一个 G*的顶点 f * ,G*的两个顶点 f*和 g*在 G*中相邻当且仅当 G中相应的两个内部面的边界交于一条 G的简单路 .作者证明了下述结果 :当且仅当 n∈ {1 0 ,1 1 ,1 4,1 5,1 6,2 1 ,2 2 }时 ,存在 n个顶点的非广义多边形路的 2连通简单 MCD图 .