A Kuratowski theorem for the projective plane
A Kuratowski theorem for the projective plane
复制标题
射影平面的库拉托夫斯基定理
DOI：
--
复制
发表时间：
1981
影响因子：
0.9
通讯作者：
D. Archdeacon
中科院分区：
文献类型：
--
作者：
D. Archdeacon
图G到曲面S的嵌入是图G作为曲面S的子空间的一种实现。一个图G对于S是不可约的，如果G不嵌入S，但G的任意真子图嵌入S。不可约图是不能嵌入到给定曲面上的最小（相对于包含）图。设I（S）表示S不可约的无2度顶点图的集合。使用这个符号，我们陈述Kuratowski定理[ 71：
An embedding of a graph G into a surface S is a realization of G as a subspace of S . A graph G is irreducible for S if G does not embed in S , but any proper subgraph of G does embed in S. Irreducible graphs are the smallest (with respect to containment) graphs which fail to embed on a given surface. Let I ( S ) denote the set of graphs, each with no valency 2 vertices, which are irreducible for S . Using this notation we state Kuratowski’s theorem [ 71: