收藏本站
《华东师范大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

Petersen定理与图的嵌入

党英  
【摘要】:本文首先研究了近三角剖分图的可定向曲面嵌入性质,通过运用Petersen关于1-因子的定理,首先证明了对于可定向曲面上的三角剖分图,其几何对偶图具有1-因子;然后在1-因子的导向下,通过做一系列增加亏格的手术,证明了如果一个图G三角剖分可定向曲面S_g,那么G可以近三角剖分可定向曲面S_h,这里h=g,g+1,…,「(β(G))/2」,β(G)是指图G的Betti数,从而得出推论:可定向曲面上的三角剖分图是上可嵌入的,作为推广,又研究了一类近四角剖分图的可定向曲面嵌入性质,并得到类似的结论。
【学位授予单位】:华东师范大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:O157.5

手机知网App
【相似文献】
中国硕士学位论文全文数据库 前1条
1 党英;Petersen定理与图的嵌入[D];华东师范大学;2006年
中国知网广告投放
相关机构
>华东师范大学
相关作者
>党英
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026