几类图的亏格分布问题

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:made5215210
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究连通图嵌入拓扑曲面的分布,即嵌入的有限个组合等价类的分布问题.在图的最小亏格和最大亏格得到广泛研究的同时,只有少数几类图的亏格分布或全嵌入分布得到了解决.对亏格分布的研究始于二十世纪八十年代后期,在随后的十几年中逐步得到发展.1989年,Furst等首先得出closed-end ladders L<,n>和cobblestone paths J<,n>的亏格分布,接着,Gross等人给出了环束B<,n>的亏格分布的计算公式.以上三类图的亏格分布的单峰性也相应得到了证明.Tesar于2000年计算得出Ringel ladders R<,n>的亏格分布.1994年,Chen等将亏格分布推广到全嵌入分布,并给出了项链图N<,r>和L<,n>,J<,n>的全嵌入分布.2002年,Kwak和Lee进一步建立了环束B<,n>和双极图D<,n>的全嵌入多项式的递推公式.该文主要解决了类树图和类圈图的亏格分布问题.首先,在环束的亏格分布的基础上,利用切分与还原运算建立了类树图的亏格多项式,并将这种运算推广到带割边的一般情形.其次,应用刘彦佩提出的联树嵌入法,进一步解决了标准类圈图和类圈图的亏格分布.最后,讨论了类树图的亏格分布的单峰性问题.
其他文献
全文共分五章.第一章,综述图设计理论的研究背景和当前领域的研究状况,并且给出了一些基本的名词和事实.另外,在这一章的最后一节,我们给出了图分解构造的基本方法和与之相关
传染病的存在历来就是一种非常普遍的现象,利用动力学的方法建立传染病的数学模型,并通过数学模型对传染病进行定性与定量的分析和研究已取得了一些成果,主要集中在判定、预
在网络业务研究中,自相似模型作为一种新的网络业务模型比传统的业务模型更精确的描述了高速网络上的网络业务的本质特征. 自相似性对网络的设计、控制、分析和管理产生了巨
分形几何的主要工具是它的许多形式的维数,如豪斯多夫维数、计盒维数、填充维数等等.由已知的分形构造新的分形的一种方法就是利用笛卡耳乘积,在实际中出现的很多分形是乘积
本文首先从粗糙集理论中隶属函数这一概念出发,从语义的角度讨论了粗糙集与模糊集理论的区别与联系。同时建立了普通粗糙集,粗模糊集和模糊粗集中隶属函数的统一描述。基于粗集