图的pebbling数在初等变换下的性质

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:Bo_Gao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文基于纽结对应的平面图的相关理论,以及图的pebbling数的相关知识,将纽结理论与图论联系到一起,研究纽结图的pebbling数的性质。研究纽结图在进行三种初等变换时,其pebbling数在发生着怎样的变化。  本研究分为四个部分:第一部分主要介绍了一些与本文内容相关的预备知识,主要涉及和研究有关的一些概念,包括四岔地图的定义,纽结的三种初等变换,图的三种初等变换,图的定义,路,圈,完全图树的定义,pebbling移动的定义,图G的pebbling数,双色多项式以及Tutte多项式的定义。第二部分首先给出一些已知的纽结不变量:亚历山大多项式,Conway多项式,Jones多项式,考夫曼多项式;其次给出图的pebbling数的一些已知的结论,例如图G的pebbling数f(G)与其顶点的个数|V(G)|的关系为f(G)≥|V(G)|;并给出一些特殊图的pebbling数的例子,包括完全图的pebbling数,有n个顶点的路径的pebbling数,树图的pebbling数。第三部分讨论纽结的平面图的pebbling数在R1变换下的性质.首先研究了纽结图的pebbling数与纽结交叉点数的关系,通过具体的例子说明纽结图的pebbling数并不等于其交叉点的个数。其次给出了完全图,有n个顶点的路径图,树图,圈图的pebbling数在R1变换下的变化情况,并给出了具体的一些纽结和链环,讨论其对应的平面图进行初等变换时,纽结自身所发生的变化,得出了纽结图的pebbling数并不是一个环绕合痕不变量的结论。第四部分讨论纽结图的pebbling数在R2变换下的性质,以树图和简单n边形为研究对象,给出了以这两类图作为平面图的纽结在进行R2变换时其pebbling数的变化情况。
其他文献
对于幼儿而言,在早期培养起良好的阅读能力对于终身学习具有极其重要的作用和意义,是启蒙教育的关键组成部分之一。据此,幼儿园需要根据每个个体的差异性和共同性制定科学合理的
研究纽结理论主要就是为了寻找既能分辨不同纽结,又便于计算的同痕不变量。在纽结理论中亚历山大多项式的发现是一次重大突破,然而它并没有办法区分纽结和其镜面像。在此之后Jo
学位
上世纪90年代,在Vapnik等人的努力下,基于数据的机器学习理论得到了长足的发展,形成了一门比较完善的统计学习理论。统计学习理论的精髓在于引入了假设函数容量控制,为了使学
1986年在美国加州Arcta举行的代数拓扑会议上,与会者讨论了代数拓扑学的一些前沿有待解决的问题([12,page438-456]).其中数学家M.Kreck,A.Libgober,J.Wood提出这样一个问题:完全交Xn
模糊集理论是美国计算机与控制专家Zadeh于1965年提出的,从而创建了模糊数学。Zadeh以精确数学集合论为基础,并对数学的集合概念进行修改和推广,提出用“模糊集合”作为表现
学位
第一章介绍了一般拓扑学的基本概念和主要定理并且粗略介绍了拓扑学的历史,文章中要用到的符号作了详细说明。   在第二章中介绍了相对拓扑的历史背景并阐述了相对拓扑中的
树模型近年来已引起物理学、概率论、信息论及金融数学界的广泛兴趣。树指标随机过程已成为近年来发展起来的概率论的研究方向之一。而强偏差定理也一直是国际概率论界研究的
【摘要】虽然信用一词最早来源于拉丁文,是由西方国家引入到我国的,其原意表示相信、信任的意思,这都和经济当中的信用有着十分重要的关系,由此可见,对于信用的理解应该从两个层面来考察,一个层面是与经济有关联,但又不完全归属于经济范畴的含义,一般来说“信用经济”指的就是经济范畴中的信用问题。这对于我国证券市场的发展有着千丝万缕的联系,所以,信用是证券市场发展的基础,信用的缺失,会直接导致证券市场发展的畸形