排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
施永兵 《上海师范大学学报(自然科学版)》2000,29(4):9-12
令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,11,14,15,16,21,22}时,存在n个顶点的非广义多边形路的2连通简单MCD图。 相似文献
2.
施永兵 《上海师范大学学报(自然科学版)》1995,(2)
设Sn是n个顶点的没有等长圈的简单图的集合.若G∈Sn且Sn中不存在图G'使|E(G')|>|E(G)|,则称图G是简单MCD图.若简单MCD图G是2连通的,则称G是2连通简单MCD图.本文证明了不存在具有28个顶点的含有同胚于K4的子图的2连通简单MCD图.于是结合DiscreteMath.126(1994),我们完全证明了下述定理:存在n个顶点的含有同胚于K4的子图的2连通简单MCD图当且仅当n∈{10,11,14,15,16,21,22}. 相似文献
3.
1