几类线图的Tutte唯一性

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:qq149971093
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,图的多项式一直都是一个活跃的研究课题。它是图与传统代数之间的一座桥梁。图的多项式包含了丰富的组合信息,所以图多项式的研究可以为我们了解图的复杂结构和参数提供新的途径。   在研究图的相关性质及应用的很多文章中用相关的多项式不变量来刻画图类,如特征多项式,匹配多项式,色多项式,流多项式,Tutte多项式,亏格分布多项式,全嵌入分布多项式等。其中色多项式,流多项式和Tutte多项式是图论中三个非常重要的多项式.这三个多项式之间有非常重要的联系,其中色多项式和流多项式在某种意义上具有“对偶性”,并且他们都是Tutte多项式的特殊形式。所以,近些年很多研究都是关注于Tutte多项式以及能够由Tutte多项式唯一决定的图。   本论文主要研究了线图的Tutte多项式的唯一性。我们称图G是T-唯一的当且仅当任何与图G有相同Tutte多项式的图都与G同构。图的Tutte多项式是图论中一个非常重要的内容,它不仅与拟阵和图的色多项式有很大联系,而且我们可以根据图的Tutte多项式得到图的很多信息,如顶点数,边数等,另外,图的Tutte多项式还可以唯一决定一些图类。   已经有很多学者在图的Tutte唯一性方面做了大量的研究并且得到了一系列的成果。但是大部分的线图的Tutte唯一性还没有得到结论。   本论文在前人的研究基础上主要研究了两类图——梯形图和十二面体的线图的Tutte唯一性。   第一章对图的Tutte多项式及其Tutte唯一性的相关概念和背景知识进行简要介绍,对文章的结构和各章内容进行简介。   第二章研究了梯形图的线图的Tutte唯一性,并且得到如下结论:当n≥6,n≠4i,i=2,3…时,若H是与L(Ln)T-等价的平面图,则H一定同构于L(Ln)。而当n=4i,i=2,3,…时,L(Ln)是不满足T-唯一性的。   第三章证明了十二面体的线图是满足Tutte唯一性的。
其他文献
海洋环境条件设计参数推算模型在海洋工程及海岸防灾等方面有着重要的应用。海洋工程设计需要计算多年一遇重现期水平,海岸防灾等部门需要考虑对海洋灾害建立有效预警,这些都
学位
软集合理论是由Molodtsov在1999年提出的,它是一种新的处理模糊和不确定性模型的数学工具.由于软集合中的参数可以取任意形式,使得该理论在数学,经济学,工程学和物理学等领域
学位
在神经科学领域,理解神经元之间如何相互连接来进行计算是一个核心的问题。当前,实验上直接探测神经元网络的连接非常困难。但是,随着神经元活动测量技术的发展,人们获得神经元活
借助发生函数证明恒等式,求解递推关系是组合数学的一个重要方法之一,本文利用发生函数证明了有关Stirling数的递推关系和组合数学中常见的恒等式,并且研究了有关Bernoulli数
学位
本文把三维对流扩散问题简化为比较容易处理的二维问题,相当于只考虑平面方向的对流扩散运动而不考虑垂直方向的物质沉降。运用分数步长法把二维对流扩散问题转化为二维对流
学位
本文利用动力学的方法研究了全空间Rn中时间周期Hamilton-Jacobi方程的粘性解的长时间渐近性态.   前言部分介绍了本文的基本假设,Hamilton-Jacobi方程解的长时间渐近性态
学位
估计的可容许性是自上世纪40年代以来受到较多注意的一个方面。对于线性模型而言,重要的是未知的回归系数和误差方差估计的容许性。而线性模型误差方差的二次型容许估计问题
学位
【目的】对不同品种薰衣草进行快速鉴别,为其正确使用提供可靠的科学方法。【方法】采用傅利叶红外光谱法测定93个属4种不同品种薰衣草花样品的红外谱图,以1600 cm-1~1665 cm-
学前教育信息化的工作,是教育信息化的重要组成部分。从学前教育机构应用信息技术的现状来看,近年来我国幼儿园信息化基础设施投入不断增加,幼儿园网络化程度逐年提升,园长对
三维打印作为一种新兴的制造技术,由于其突破传统制造方式的局限,受到了越来越多的关注,并且有了越来越广泛的应用。在三维打印中,三维模型是基础,在打印过程中起着决定性的