局部连通图中的同胚不可约支撑树.pdfVIP

华东师范大学 硕士学位论文 局部连通图中的同胚不可约支撑树 姓名：镡松龄 申请学位级别：硕士 专业：运筹学与控制论 指导教师：任韩 201104 摘 要 如果一个连通图的支撑树不含有2度点，则这棵树被称为是同胚不可约支撑 irreducible 树(homeomorphicallyspanning 一个曲面三角剖分也含有一HIST．本文证明任何一个顶点数至少是4的局部连通图都含有 HIST．作为一个推论，便得到任何一个曲面三角剖分也含有一HIST的论断． 关键词：局部连通图，边收缩，2．树，边不交支撑树，三角剖分，同胚不可约支撑树． ABSTRACT withoutverticesof 2iscalleda irreducible A tree degree homeomorphicaily spanning that ofthe other everytriangulationplane than娲 spanningtree(HIST)．A．Hillconjectured containsaHIST．J．Malkevitchextendedthis toa ofthe near-triangulationplane conjecture all at facesare 2-connected withbutmostone (a planegraph Thomassenconfirmedthe askedwhether every Hutchinson，and conjecture．Moreover，they contains口HIST．Inthis showthat connected triangulationo／osurface paper，we every and connectedwithmorethan3verticescontainsa locally graph ofasurfacecontainsaHIST． triangulation connected disjointspanning Keywords：locanygraph，edgecontraction，2-tree，edge irreducibletrees． spanning trees，triangulation，homeomorphically 镡松龄 硕士学位论文答辩委员会成员名单 姓名 职称 单 位 备注 吕长虹 教 授