摘要:
借助于嵌入的技巧，证明了由K
8
，八个点的完全图，去掉K
3
，三角形，或K
2
,
3
，部集的点数为
2
和
3
的完全二部图，或K
2
∪K
2
∪P
3
，长度为
1
的两条路和长度为
2
的一条路的不交并，中的边得到的图是极小的非环面图。
Abstract:
Using the technique of embedding, we prove that the graphs obtained fromK
8
,
the complete graph on eight vertices,
by deleting the edges ofK
3
,
a triangle, orK
2,3
,
the complete bipartite graph with 2 vertices and 3 vertices,
orK
2
∪K
2
∪P
3
,
the disjoint union of two paths of length one and one path of length two,
are minimal nontoroidal graphs.