一些图类的亏格分布及单峰性

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:cloudyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了一般田图的亏格分布及一些梯图亏格分布的单峰性。  这里考虑连通无向图在曲面上的可定向的胞腔嵌入,这里的曲面指的是无边缘的2-维紧流形。自从1987年图的亏格分布提出以来,此问题即引起学者们的关注。研究的图类从闭梯、莫比乌斯梯、Ringel梯、圆体及鹅卵石路等几类特殊图类,扩展到一般梯图、3-正则图及4-正则图等较为复杂的图类。用来求图的嵌入的亏格分布的方法主要有组合的方法、Jackson公式、矩阵法、基于联树的曲面生成法和曲面分类法及分布分解法。  本文在刘彦佩老师提出的联树法的基础上,通过运用曲面分类法,分类一类新图类的可定向嵌入曲面,计算一些曲面集的亏格分布,把一般田图的亏格分布转化为这些曲面集的线性组合,从而求出这类图的可定向嵌入的亏格分布。推广了Gross等关于P3□Pn亏格分布的计算,并把他们的结果简单地导出。最后,给出一些梯图的亏格分布的单峰性。  第一章对图的亏格分布、在可定向曲面上的嵌入的相关概念及研究做简要介绍。  第二章首先求出一些曲面集的亏格分布的递推表达式,在联树的基础上,运用曲面分类法把一般田图的亏格分布转化为这些曲面集的线性组合。对P3□Pn,用联树法及分布分解法,求出其亏格分布的递推表达式,然后运用计算机编程计算出其亏格分布。另外,得到了几类梯图的亏格分布。  第三章本章主要研究了多项式序列的单峰性和对数凹之间的相关关系。第二部分,得到了关于有限个单峰序列的线性组合是否单峰的准则;第三部分,回顾了梯图曲面集的亏格分布是单峰的或对数凹的,并给出梯图曲面集亏格分布的峰点公式;第四部分,证明了一些梯图的亏格分布的单峰性,并给出这些梯图亏格分布的峰点公式。
其他文献
对简单图G=(V,E)而言,A(G)称为图的邻接矩阵,D(G)称为度对角矩阵,L(G)=D(G)-A(G)和Q(G)=D(G)+A(G)分别称为图的拉普拉斯矩阵和拟拉普拉斯矩阵,我们称A(G),L(G),Q(G)的所有特征值组
众所周知,小学阶段属于基础教育中最为关键的一段时期.小学是学生打好学习基础、培养良好的学习习惯与正确的人生观的重要时刻,所以,小学阶段的每一科教学都非常重要.小学英
文章考虑的都是有限无向的简单连通图.设g(n,m)是所有的顶点数为n,边数为m的图的集合.文章讨论g(n,m)中图的谱是指邻接矩阵A(G)的谱,图G的谱半径p(G)也是指邻接谱半径. 对于非负