图的上可嵌入性与3-正则图的最大亏格

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:WSLBCW
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇论文主要研究了拓扑图论中的一个十分活跃的方面——图的上可嵌入性和最大亏格,它是图的曲面可嵌入性理论的一个重要研究课题。图的曲面可嵌入性起源于著名的四色问题。自从Cayley1878年正式公布了四色问题后,图的平面可嵌入性问题便开始引起了人们的关注。1890年Heawood对一般的曲面提出了类似的地图着色问题后,图的曲面可嵌入性问题便进一步提出来了,特别是Hilbert和Cohn-Vossen将四色问题化为确定Kn的引线问题(Kn的引线问题等价于求其亏格)。虽然,地图着色问题于1968年得到解决,它的解法却导致了一个新的数学分支——拓扑图论的产生,图的曲面可嵌入性就成了这一数学分支的一个主要研究内容。这里的图是指连通图,曲面是指一个连通紧致的2维闭流形(可定向或不可定向均可)。图的一个嵌入是指存在一个从图到曲面的拓扑映射使从曲面上去掉图的顶点和边后的每个连通分支都拓扑同胚于一个开圆盘,这样的嵌入也称为2-胞腔嵌入。图的(最小)亏格γ(G)是指最小的整数g使之在曲面Sg有2-胞腔嵌入,而图的最大亏格γM(G)是指最大的整数g使之在曲面Sg有2-胞腔嵌入。图的亏格具有介值性质,即对于最小亏格和最大亏格之间的任一整数g存在图G在Sg上的2-胞腔嵌入。达到最大亏格上界的嵌入称为上可嵌入。由于已经证明了任一连通图在不可定向曲面上的最大亏格等于其圈秩,因此这里关于曲面上可嵌入性的讨论均指是在可定向曲面上。 拓扑图论不仅丰富了拓扑学的内容,也使图论的面目一新,使人们对图和曲面有了更为深刻的认识。考虑到图在曲面上的上可嵌入性及图的一些性质如边连通度、独立集和独立数、3-正则等以及N.Xuong1979年、L.Nebesky1981年分别给出的图的上可嵌入性的两个充要条件,本文主要利用了黄元秋1999年给出的非上可嵌入图的结构特征,给出了一些新的上可嵌入图类,使图论中的一些上可嵌入性问题得到了解决。本篇论文作了以下主要工作: 1、结合边连通度,探讨了独立集中具有最小特定度和的上可嵌入图类。 2、刻画了边连通简单图中具有特定最小度的上可嵌入图类。 3、讨论了边连通简单图的独立数与上可嵌入性的关系。 4、探讨了v≥6的连通3-正则图的最大亏格和上可嵌入性。 5、得到了连通3-正则简单图当γM(G)=v/6+1(v=|V(G)|≥18)时的结构特征。
其他文献
一般变分不等式是经典变分不等式的一种极其重要的推广,它为我们研究数学、物理、经济学和工程科学中的许多问题提供了简单的统一框架,也是目前应用数学领域中备受关注的热点
该文所研究的问题涉及到生态系统中有关捕食-被捕食系统、流行病模型等几个常见的生态模型的定性分析,所采用的研究方法是通过构造合适的Lyapunov泛函以及对模型的线性近似系
近年来,高维统计数据分析成为统计学研究的热点,几乎所有的大牛统计学家都在研究.高维稀疏数据问题就是其中一类特殊问题.当变量或特征个数远大于样本个数时,很多特征都是噪
本文主要讨论了如下两类微分方程解的有界性问题:一是一类具有依赖于时间的多项式位势的碰撞振子解的有界性;二是在共振点处的一般半线性Duffing方程解的有界性。在一定条件
学位
2015年12月4日至6日。由中国高等教育学会主办。浙江大学、清华大学和浙江天煌科技实业有限公司承办的“第一届全国高等院校工程应用技术教师大赛”在浙江大学紫金港校区隆重
近几年构建并分析基因调控网络是生物数学领域重要的研究方向之一,这是因为基因调控网络可以直观地呈现出细胞内部基因间的调控关系以及因果关系,人们利用不同的方法分析基因
小学汉语拼音是学生学习语言文字不可缺少的工具,是小学生入学后首要的学习内容.拼音作为孩子识字的拐杖,本该是人人都能够熟练掌握的工具,但是在孩子的学习生涯中,拼音教学
本论文共分三章,论文第一章是综述,介绍了Liénard系统{x=y-F(x)(E)y=-g(x)广义Liénard系统{x=ψ(y)-F(x) (E)y=-g(x)及方程x+f(x,x)x+g(x)=0(E)的极限环的存在性与唯一性等
微分方程解的存在性与多解性是非线性分析的一个重要研究内容,有着广泛的背景,它来源于物理、生物工程、化学和医学等领域.近年来,许多学者对非线性微分方程,尤其是非线性偏