某些平面图的多项式及其着色问题的研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:xiaoming198877
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究的是关于某些平面图的多项式及其着色问题.对平面图着色情况的研究提供了一个新的途径,即通过计算平面图对应的对偶图的多项式,并对多项式的零点进行讨论,从而得出这些平面图的着色数目规律.本文回顾纽结理论与图论中的相关知识,定义一类二邻边-n融合平面图G[m 1](10)[m 2](10)(42)(10)[nm].从n(28)2时的二邻边-2融合平面图G[m 1](10)[m 2]的着色数目规律入手,再探究n(28)3时的二邻边-3融合平面图G[m 1](10)[m 2](10)[m 3]的着色数目规律,最后用相同的方法计算出二邻边-n融合平面图G[m 1](10)[m 2](10)(42)(10)[m n]的着色数目规律:当m1,m2,(42),mn均为偶数时,至少需要两种或两种以上颜色使其着色;当m1,m2,(42),mn中至少有一个为奇数时,至少需要三种或三种以上颜色使其着色.再将平面图进行剖分,计算并比较平面图经过剖分后的着色数目变化规律.文中只提供了二邻边-2融合平面图G[m 1](10)[m 2]的计算过程.如果将图G[m 1](10)[m 2]广义剖分,经过剖分后图的着色情况为:当m1,m2均为偶数时,图的最小着色数目增加1;其余情况,图的最小着色数目不变.如果将图G[m 1](10)[m 2]三角剖分,经过剖分后图的着色情况为:当m1,m2中至少有一个为奇数时,剖分后的图的最小着色数目减少1;其余情况,图的最小着色数目不变.将上述结论应用到纽结理论中,从理论角度说明纽结表中大部分纽结的着色情况.利用纽结的方括号多项式和图的色多项式的关系,计算一些有代表性的纽结的色多项式.并分析纽结的着色情况,将其结果与应用上述结论得到的结果进行比对.可以体现出本文研究的必要性与价值。
其他文献
汉民族的文化已经在世界各地有着广大的影响,学习汉语的二语学习者更是对汉文化有着很大的兴趣,掀起全球性的汉语热潮。语言作为文化的一部分,其学习是汉语学习者了解汉文化
随着互联网技术的发展,以微博、Twitter、Facebook等为代表的社交平台及以Yelp等为代表的生活消费平台逐渐形成了包含社交属性的复杂网络。这些网络所包含的数据种类繁多、数据量巨大,挖掘这些数据包含的信息,对于改进平台功能改善用户体验都具有十分重要的意义。如微博、QQ等可以通过挖掘网络节点间存在的潜在链接为用户推荐好友。链接预测就是根据已知的网络结构和节点属性来预测网络中尚未产生连边的节点
论文根据现代近景摄影测量技术的发展方向,针对各行业中存在的高混杂物料识别与分选问题,选取最为复杂的汽车破碎回收残留物作为识别对象,对现代近景摄影测量技术和传感器辅
囊泡病毒Ascoviruses具强致病性、高致死率等特点,具有作为高效生物农药开发的潜力。其为环状双链DNA病毒,主要侵染在农业生产中常见的鳞翅目夜蛾科昆虫。然而其基因组学的研
人际交往中,若想构建良好的人际关系,则需掌握基本的交往原则和技巧。如若一味依照自己的行为处事方式,不免会产生不必要的争端与分歧。良好的行为准则和处事方式无异于为我
随着国内项目管理理论的逐步完善,项目管理实践的不断积累,市场上竞争对手的强势竞争,快消品制造企业的经营节奏也日益加快。在市场需求快速变化,新设备引进项目与公司经营息
群论是代数学的一个重要分支,一直以来很多学者致力于这个分支及其相关课题研究.其中,对Engel群的研究是这些重要课题之一.近年来国内外很多学者已得出Engel群的若干重要定理
在车辆先进传动系统中,涨圈型密封环主要应用在湿式离合器的配油装置上。在高速重载的实际传动过程中,密封环和旋转轴之间的相对摩擦会导致密封环出现热失稳现象以及局部磨损
吕显瑞和黄庆道在[17]中提出了一阶线性时不变系统及其可观测的定义,本文相应的给出了一阶线性时变系统及其可观测的定义.石海彬在[33]中提出并证明了一阶线性非自治时变系统可观测的充要条件—Gram矩阵可逆性条件.这一条件主要偏重于理论研究,使用的过程中计算复杂并且适用范围十分局限.为了克服这些困难,我们给出了另一个充分必要条件.如下定义一个矩阵序列(?)(?)其中(?),并使其达到列满秩,即(?)
研究背景:甲基苯丙胺Methamphetamine(METH),是一种广泛滥用的非法精神药物。我们以前的研究表明,CCAAT增强子结合蛋白β(C/EBPβ)是一个重要的调节因子,参与了 METH诱导的神经元自噬和凋亡。然而,这一过程的具体分子机制仍不清楚。以往的研究表明,DDIT4、Trib3、α-syn参与了 METH诱导的神经毒性。于是我们猜测C/EBPββ参与了 METH诱导的DDIT4介导