摘要
在ew(G)≥5的条件下,研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基.结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性.
In this paper,we investigate the cycle bases structure of 2-connected outerplanar graphs on the plane and the projective plane in the case of ew（G）≥5. At the same time, we determine the minimum cycle bases of them. The results show that the minimum cycle bases on the plane relates to its facial cycles; otherwise,that on the projective plane not only relate to its facial cycles,but also has a one-one correspondence with its noncontractible cycles.
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2005年第3期290-293,共4页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10271048)
关键词
外可平面图
不可收缩圈
最小圈基
outerplanar graphs
noncontractible cycle
minimum cycle bases
