快速检索:      
引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 663次   下载 656  
分享到: 微信 更多
关于非广义多边形路的2连通简单MCD图
施永兵1
上海师范大学数学科学学院,上海200234
摘要:
令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-的简单路,作者证明了下述结果,当且仅当
关键词:      MCD图    连通简单图    非广义多边形路
DOI:
分类号:
基金项目:
Abstract:
Key words: