论文标题
排除的棋盘板可着色的丝带图未成年人
Excluded checkerboard colourable ribbon graph minors
论文作者
论文摘要
在本文中，我们首先介绍了由Eulerian Ribbon图未成年人动机的核心板可着色的未成年人的概念，以及两种用于色带图的两类未成年人，其中一个是Checterboard可相色的未成年人的双重，另一个是由摘要图形的双层计算机激励的。然后，我们对棋盘板可色带图，两部分功能区图，平面棋盘板可着色的色带图和平面两部分功能区图的次要表征进行了排除。
In this paper, we first introduce the notions of checkerboard colourable minors for ribbon graphs motivated by the Eulerian ribbon graph minors, and two kinds of bipartite minors for ribbon graphs, one of which is the dual of the checkerboard colourable minors and the other is motivated by the bipartite minors of abstract graphs. Then we give an excluded minor characterization of the class of checkerboard colourable ribbon graphs, bipartite ribbon graphs, plane checkerboard colourable ribbon graphs and plane bipartite ribbon graphs.
