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

华东师范大学 硕士学位论文 局部连通图中的同胚不可约支撑树 姓名：镡松龄 申请学位级别：硕士 专业：运筹学与控制论 指导教师：任韩 201104 摘要??，简记为???瓵．??猜想除蚝外的如果一个连通图的支撑树不含有?鹊悖?蛘饪檬鞅怀莆J峭?卟豢稍贾С?树?????????任何一个平面三角剖分都含有一??．?甅?????ù瞬孪胪乒愕狡矫娼??瞧史值?情形．?????珺???琀?????蚑??誷?证明了推广后的猜想，并且猜测任何一个曲面三角剖分也含有一??．本文证明任何一个顶点数至少是?木植苛?ㄍ级己????．作为一个推论，便得到任何一个曲面三角剖分也含有一??的论断．关键词：局部连通图，边收缩，??鳎?卟唤恢С攀鳎??瞧史郑??卟豢稍贾С攀鳎??????????? 娲?????．?瓾???????．?????珺???????瑃??????，????????????????．????，???痮???????琫?????????????．?甅????????????????????琫??????????????????????，??????口??．???．???????????．???簂???????????????瑆? 镡松龄硕士学位论文答辩委员会成员名单姓名职称单位备注主席吕长虹教授华东师范大学杜若霞副教授郭军伟 任给的常数???绻鸊的最小度至少为?危?騁含有一支撑树不含有??，?，??第一章引言及预备知识以构造出一个图，使其最小度?菽希??遣缓?蠬???１热纾?赱????校??个研拷贝，对每一个坼拷贝中的?龅悖?恳桓龆加胍桓鲆欢鹊懔?樱?缓螅?砑恿硗獾膔个独点．他们同样证明说如果?皇腔瞬⑶褿的任意两个点之间都有一条长为?穆罚?騁将一个图是否含有??的问题限制在平面图上来考虑，?瓾??綡术???孪胨党????，简记为????我飧?????芸?小度??≥?屋担?騁含有??．应用相同的技巧，可以证明：对每一个正整数???外的任何一个平面三角剖分都含有一??．?甅?????綧??】将此猜想推广到平面分也含有一??．????琀?????虷???綝??】证明每一个环面上的三角剖如果一个连通图的支撑树不含有?鹊悖?蛘饪檬鞅怀莆J峭?卟豢稍贾С?树????????立点，每一个都与已构造图中的?个悬挂点连接．这个图的最小度是???遣缓?蠬???然而，?????珺???琀?????蚑???籹?证明含有?龅愕牧?ㄍ糋，如果最含有??．?????珺???琀?????蚑????同样指出，任给一个图??龆??欠窈?蠬??荖??训模?艚幼牛??俏剩壕龆ㄒ桓鲎畲蠖任?的图是否含有??是不是?困难的．这个问题已经被人解决，答案是肯定的，但是截止目前，结论尚未公开近三角剖分??炼嘁桓雒嫱獾乃?忻娑际侨?切蔚钠矫嫱?的情形．?????珺?????????和?????篈???证明了推广后的猜想，并且猜测任何一个曲面三角剖分图都含有??．本文证明任何一个顶点数至少是?木植苛?ㄍ级己?蠬???魑R?个推论，便得到任何一个曲面三角剖分也含有一??的论断．华东师范大学局部连通图中的同胚不可约支撑树发表．?????????? 个完全图，记为％．如果一条路的始点和端点相同，则这条路是一个圈．我们用?幢硎境のn诺娜Γ?是?牧礁龆サ悖?⑶矣蠧???????颐窃蛩担篹和¨∥分别关联；同时，钆∥也和??我们则说?停?诮樱?糋所含顶点的个数，也就是??所含元素的个数，通常用???来表示；图???叩奶跏??簿褪荅????K氐母鍪??ǔＳ胠???幢硎荆?点集合称为?牧谟颍?俏鬐???绻?换嵋?鸹煜??蚣蚣俏??；?谋樟谟颍?俏?Ⅳ?????．与顶点?嗔诮拥牡愕母鍪??布词怯氲鉼相关联的边的条数，也即是??所含元素的个数，被称为移的度数，记为???蛘遜???糋中所有顶点的度数中最小的被称为?淖钚《龋?俏???幌嘤Φ兀?畲蠖燃俏!??．假设?且桓黾虻ネ迹?⑶壹偕鑥???????璾?猯??是?幸桓龅惚咝蛄校?蛘?用?幢硎竞?衝个点的路，或者长为礼一?穆罚?设?且桓鐾迹?サ慵?莥???呒?荅???颐撬低既帐峭糋的一个子图，如果??∈??并且??∈??．§??图的基本概念一个图?导噬暇褪且挥行蚨???，????飧鲇行蚨院?腥?鲆蛩兀?湟唬?サ慵???；其二，与顶点集不交的边集??；其三，关联函数妒???獹的每一条边与?亩?点集的二元无序对?锌赡芪扌蚨灾械牧礁鲈K叵嗤?相对应．如果?荊的一‘条边，?琕联；牡与?嗷チ诮樱?馐保瑃??票怀莆猠的端点．设，也是?囊惶醣撸?绻?狄灿耄?亓#?在如上所定义的图中，如果我们要求?拿恳惶醣哂隚的顶点集的不同顶点构成的二元无序对相对应，则