103 Graphs that are irreducible for the projective plane
103 Graphs that are irreducible for the projective plane
复制标题
DOI：
10.1016/0095-8956(79)90022-4
复制
发表时间：
1979-12
期刊：
影响因子：
--
通讯作者：
H. Glover;J. Huneke;Chin San Wang
中科院分区：
文献类型：
--
作者：
H. Glover;J. Huneke;Chin San Wang
Paul Erdas问过，对于每个曲面是否存在Kuratowski定理[6]。在本文中，我们对实射影平面P回答了这个问题的一部分，然后描述了我们的结果。给定一个(有限)图X和一个曲面M，如果存在X在M中的一个拓扑嵌入，我们称X是M的子图可嵌入的，如果对每个真子图A S X，A C M，我们说X对M是不可约的，如果X@M，X对M是可嵌入的子图，我们用I(M)表示M的所有不同的(即非同胚的)不可约图的集合。
Paul Erdas has asked whether there exists a Kuratowski theorem [6] for each surface. In this paper we answer part of this qpestion for the real projective plane P. We proceed to describe our result. Given a (finite) graph X and a surface M we write XC M or M 3 X if there exists a topological embedding of X in M. We say that X is subgraph embeddable for M if for every proper subgraph A s X, A C M. We say that X is irreducible for M if X@ M and X is subgraph embeddable for M. We denote by I (M) the set of all distinct (ie, nonhomeomorphic) irreducible graphs for M.