穿脱原理在图论几个题目中的应用.pdf

自然界中，在生活中它最具有 图中的所有边用管取代、所有 即是图式流形，而简单无向图 的覆盖映射，则可得到不同的 式流形同胚分类的个数，并给 的拓扑分类问题。从图染色理 论出发，对缩影为刀个顶点的轮图呒、n个顶点的完全图K。、以及缩影为正八面体框 架的图式流形的拓扑分类的图式流形进行了研究，探讨缩影为既、K。和正八面体框架 的图式流形同胚等价类的个数，以及所有互不同构的着色构成代表系需要满足的条件。 利用图论中的边染色理论结合扭转运算，在同胚的意义下得到并绘出了具有缩影哌、 ％、K，以及正八面体框架的图式流形的代表图形，它们分别只有18个、30个、55个 和14个。接下来又提出了图的正定性的概念，给出了正定图的定义，证明了简单图的 非正定性。得到了路、星以及顶点个数不超过6的树等非正定图的惯性指数的有关结论。 关键词：图式流形；n．单形；1．骨架；同胚类；邻接矩阵； 正定性；惯性指数；树 II ABSTRACT Givenanundirected connected whicheachvertexis amanifold simple graph，in replaceedby and each is theCartesianofthismanifold．The in obtainedthis edgereplacedby product topologicalspace way iscalleda manifold．Theundirected wascalledthe graphlike simplegraph contractionof graphlike manifolds thecircleof manifoldshave correspondingly．．Ifgraphlike different different mappes，then manifoldswreeobtained．There areinfinite thenumberof graphlike manifolds，and graphlike classesis to alsohard infinite．Theof thenumbersof homeomorphic measure，nearlyproblemcalculateing classesof each classesa homeomorphics