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

来源 :北京交通大学 | 被引量 : 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)的所有特征值组
在新理念下的课改中,越来越多的教师在教学中设计并运用了合作学习这一教学策略.小组合作学习可以充分调动学生学习的积极性,让每个学生都投入到学习中来,更可以让学生在讨论
小班幼儿自控能力差且注意力不够集中,但又容易被声音、图片等物体吸引住,所以多媒体的运用在小班是特别普遍及有效的.幼儿园课程包括语言、科学、健康、社会、艺术五大领域
现代的小学英语教学随着人们思维的转变和教育的改革,也逐渐的受到了学校和家长的重视,而字母的学习可谓是一切英语学习的前提和必要条件,只有把英语字母学习的牢固,才能得心
全国有800多家大型企业办了企业报。企业报的兴盛,对于丰富我们的新闻理论和实践都有着重要意义。但是,由于企业报的特殊地位和性质,由于历史的原因和经济的因素,使企业报往
数学不仅是一门学科,更具有着丰富的文化内涵,数学文化的渗透是数学教育发展的必然趋势,现已成为了高中数学教学的根本目标之一.本文将对高中数学教学中渗透数学文化的意义和
众所周知,小学阶段属于基础教育中最为关键的一段时期.小学是学生打好学习基础、培养良好的学习习惯与正确的人生观的重要时刻,所以,小学阶段的每一科教学都非常重要.小学英
在高中生物知识的学习过程中,教师应该应用合理有效的的记忆方法,在学习过程中构建完整的知识框架结构,以提高学生的学习效率.本文详细叙述了高中生物知识学习的记忆方法,作
文章考虑的都是有限无向的简单连通图.设g(n,m)是所有的顶点数为n,边数为m的图的集合.文章讨论g(n,m)中图的谱是指邻接矩阵A(G)的谱,图G的谱半径p(G)也是指邻接谱半径. 对于非负
四川省从2006年开始自主命题到2016年已经有11年之久,自主命题的实行使得我省能够按照自身的教学情况和需要进行高考试题选材,试题的编制更具指向性[1],使得四川卷形成了区别