收缩临界5连通图的5度顶点数和平凡不可收缩边数的新的下界.docxVIP

论文独创性声明 本人郑重声明：所提交的学位论文是本人在导师的指导下进行的 研究工作及取得的成果。除文中已经注明引用的内容外，本论文不含 其他个人或其他机构已经发表或撰写过的研究成果。对本文的研究作 出重要贡献的个人和集体，均已在文中以明确方式标明。本人承担本 声明的法律责任。 研究生签名： 日期： 论文使用授权声明 本人完全了解广西师范大学有关保留、使用学位论文的规定。广 西师范大学、中国科学技术信息研究所、清华大学论文合作部，有权 保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印 或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相 一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公 布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授 权广西师范大学学位办办理。 研究生签名： 日期： 导 师签名： 日期： 1??? XJú k ??? G ￥?^? ? ¤?E, k ??, K??^? G ?? . ???′? k ???, §￥?^ xy ??? , ?=?￥k? {x, y} ?:. |^?′ 5 3 ???￥3 3 ?? ??5?, 1980 c T homassen([1]) |^8B{??y2 u2?? Kuratowski n?-??n. g@± 5, ?è k ???￥ k ?? ?1 ???? ([2][3][4][5]). ?3 k ?? ? k ?????? . k ???. w,? . k ???￥z?^—?13,?? ?:￥. du? . k ???z??5???—? k ???￥3 k ?? ??^?, ?è k ???￥ k ?? ?1??“=z?è? . k ???5? ??. ?k Egawa([6]) y2z??? . k ???k???íuu k4 ‰?, 5 ??(Jì2?z??? . k ???k?????í??uu k2 ‰? ([17]), dd?ì— k = 4, 5, 6, 7 ?, ? . k ?????u k. ?2?3? . 3 ??? ([7]), ? . 4 ???(?2??, §?′?aA? 4 K? ([8][9]), Xg,??·?? . 5 ???(, 2L?c￠, ?uy?′??? ?(JˉK. ? ·?? . 5 ???(, ?k? )? . 5 ???5?. d c? Egawa (J? . 5 ????k?? 5 ?o:, èu? . 5 ???￥ 5 ?o:??,1994 cz??o:??? 5 ?:? ([10]), 1997 cz??o:— ??? 5 ?:? ([11]), dc??±ì— G ￥?k 15 |G| ? 5 ?o:, d ??±ì— G ￥?k 25 |G| ? 5 ?o:. 2003 c,Ando ([18]) q-E3 1994 c( J. èu? . 5 ??? G ￥ 5 ?o:íe., ?C?￠H ([12]) U? 4 |G|, ?? 9 ?n 1 e G ?? . 5 ???, K G ￥?k 12 |G| ? 5 ?o:. èu? . k ??? G, ?@ T homassen([1]) y2?￥—kn/, 5 M ader([13]) U?k |G|/3 ?n/, ?C Kriesell([14]) y2?k 2|G|/3 ?n/. du? . 5 ???￥kè?n/, qkè? 5 ?o:, ???k??L 5 ?o:n/. XJ ????^3n/?, ??§¤èo:′ k ?o:, ?=?^???:k? ?˙:′ k ?:, ?^w,′??? , ??2???? . Ando([15]) ?? . 5 ???￥2???? ??, y2? . 5 ????k 12 |G| ^2?? ?? , ??fl???e.?±U?? 2|G|. o? ([16]) r??(JU? |G| + 1, ?3d?:????: ?n 2 e G ?? . 5 ???, K G ￥?k 32 |G| ^2???? . ???—′k?{??. G ′???, P |G| = |V (G)|. èu x F V (G), NG(x) L? x 3 G ￥?8?, NG(F ) = (Sx∈F NG(x)) ? F , P d(x) = |N(x)|. V5(G) L ?? G ￥ 5 ?:8?. G ?′?, T ′ G ???:, F ′ G ? T ?? ????|?′????|?, K? F ′ G ‰?? T - ‰?. ??B??, ·?~ 1 ?′‰?, ~r V (F ) ? F ”?5. F ′? G ‰? (? T - ‰?), F =