论文部分内容阅读
令Sn是具有n个顶点没有两个等长圈的简单图的集合，若Sn中不存在图G′使│E（G′）│＞│E（G）│，则称图G是简单MCD图，若简单MCD图G是2连通的，则称G是2连通简单MCD图，若G中一条路P的两个内点u都有dG(v)=2,则称P为G的简单路，一个2连通可平面图G称为广义多边形路，如果用下述方法得到图G是路，对应于G的每个内部面f(G-是G的平图）有一个G＊的顶点f*,G*的两个顶点f*和g*,在G＊中相邻当且仅当G－中相应的两个内部面的边界交于一条G－的简单路，作者证明了下述结果，当且仅当n∈{10