首页 / 资料库 / 文献详情

一个Ringel猜想的证明

克毅 欧阳

1995Chinese Science Bulletin (Chinese Version)Computer Science被引 3开放获取

摘要

本文仅讨论简单无向图.图G被称为是一个极大平面二部图(以下简称为mpb图),如果:1)G是二部图.2)G是平面图.3)若u,v∈V(G),(u,v)∈E(G),则G+(u.v)或者不满足1)或者不满足2).为简便,不防将本文所提到的平面图本身视为它的一个平面嵌入.设H是G的一个边导出子图.H在G中的边补图,记为(?),定义为E(G)\E(H)在G中的边导出子图.特别地,如果T是G的一棵树,称(?)为T在G中的上树.

引用本文（GB/T 7714）

DOI：https://doi.org/10.1360/csb1995-40-19-1819