平面图着色及多项式在Potts模型中的应用

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:xiaogengwhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文主要研究的是关于平面图的着色问题,根据对色多项式的零点问题的讨论,来计算平环中n个区域的着色数目以及将其剖分后的着色数目,从而得出一些相关的结论.又由于图的色多项式与Potts模型的分拆函数及纽结的多项式有一定的联系,因此本文又将色多项式应用到了统计力学和纽结当中.  本篇论文的主要研究方法是对平面图着色提供了一个新的渠道,即通过对图的色多项式的计算来讨论平环中n个区域图Gn及其剖分图G*n的着色数目,并对比图剖分前后着色数目的变化来归纳总结出一些结论.为了本文的顺利完成,首先,对图论知识、纽结理论及统计力学的知识进行回顾,然后对一些特殊的图形分别进行了讨论:第1类讨论了n个区域图Gn的最小着色数目;第2类对区域图Gn进行广义剖分,讨论剖分后图的着色数目的变化,也给出了相应的例子;第3类将两个平环组合在一起,使两个区域图Gt和Gs具有一条公共边,讨论组合图及其广义剖分后图的着色数目;第4类将三个平环组合在一起,讨论三个区域图Gm,Gn,Gt两两具有一条公共边的着色数目;第5类对区域图Gn进行三角剖分,讨论剖分后图的着色数目的变化.  最后根据色多项式和Potts模型分拆函数之间的联系,在平环的区域图上建立Potts模型,通过对平面图剖分前后的着色数目的讨论,来研究Potts模型分拆函数的相应变化.又根据色多项式和纽结的方括号多项式之间的联系,计算了几个特殊纽结的色多项式,从而得出一些结论.
其他文献
他是一位从普通的工人家庭走出来的优秀医生,他以丰富的临床经验和视病人如亲人的高尚医德挽救了无数患者的生命。他更是一名出色的医院管理工作者,自1999年走上院长领导岗
一般说来,图的着色问题最早起源于著名的"四色问题",染色问题不但有着重要的理论价值,而且,它和很多实际问题有着密切联系,例如通讯系统的频道分配问题,更有着广泛的应用背景
图像融合是充分利用各源图像之间的冗余和互补信息,使得融合后的图像可信度、分辨率更高,更适合人类视觉感知和计算机后续处理。图像去噪是指在保留图像特征和细节信息的前提下
该文在前人的基础上着重讨论了Mbekhta子空间的应用和CI算子的理论.利用Mbekhta子空间研究一般有界线性算子的谱理论以及描述CI算子的特征;用CI算子的定义和判定方法寻找更广
据《人民日报》报道,江西省于都县委、县政府为确保所办的实事顺民心、合民意,决定开门纳谏,广泛征集群众的建议。为此县里下发了征求意见通知,在电视、广播上连续播报,还给
党员领导干部要密切联系群众,艰苦奋斗多作贡献。艰苦奋斗是我们共产党人的政治本色和优良传统,目前,全国农村有2900万人还没有解决温饱,初步解决温饱但不稳定的还有5600多
近年来,变异期权理论得到了较快的发展.该文就变异期权及其在汇率风险管理中的应用进行了研究.与传统的投资决策方法净现值法相比,在该文中引入了实物期权方法,推导了实物期
进化算法在诸多领域内有着广泛的应用.尤其在计算科学中,一些难解的优化问题,例如NP-完全问题和多目标决策问题,采用传统优化方法往往不能有效求解.首先,该文提出一种求解带
保险风险模型的研究在理论上和实际应用方面都具有十分重要的意义,该文对经典风险模型进行拓展、完善.并创立新的分析技术和研究方法,讨论总索赔额分布函数的界值.而后在求得
该文研究了基于MT-滤波器的单变量系统的反推自适应控制和基于SDU分解的多变量系统的鲁棒反推自适应控制.该文的主要内容分以下两部分:第一部分:一种基于MT-滤波器的连续反推