【摘 要】
:
本文主要讨论平面剖分图的着色问题,通过讨论图的色多项式的零点问题,分析对图的着色保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性
论文部分内容阅读
本文主要讨论平面剖分图的着色问题,通过讨论图的色多项式的零点问题,分析对图的着色保证相邻的两个区域着不同颜色的最少方法数目,进而给出了平面剖分图的着色方法数目的重要性质.而图的色多项式与Potts模型的分拆函数相关联,因此文章中涉及了关于统计力学的相关结论.这篇文章的主要研究方法是对平面图的着色提供了一个新的研究渠道,即通过色多项式计算,计算出平面剖分前后的着色数目,进而再计算球面剖分图的着色数目.我这篇文章的整体结构是,首先,对图论知识及统计力学知识的进行回顾,然后对一些特殊图形分别对剖分前后图的着色最少方法数目进行讨论:第一种情况讨论的是“n个区域图G_n”的着色问题;第二种情况讨论的是“n个区域图G_n的广义剖分图”的着色问题;第三种情况讨论的是“具有一条公共边的两个区域G_n和G_m,及广义剖分图”的着色问题;第四种情况讨论的是“两两相邻的三个区域图G_n, G_m,Gt及广义剖分图”的着色问题;第五种情况讨论的是“区域图Gn进行三角剖分图”的着色问题;第六种情况讨论的是“简单正多面体的及球面的三角剖分图”的着色问题.最后对于平面图上建立的Potts模型,以上对原有图与剖分后图的着色数目变化的分析可以应用到对Potts模型的分拆函数发生的变化的分析中,同时统计力学中的很多热力学变量都可以用分拆函数计算得到,如计算某种状态模型的概率等.因此会得到相应的统计力学的应用.
其他文献
目的:通过对22例致心律失常性右室心肌病(ARVC)患者的远期随访观察,探讨ARVC的临床特征和远期预后。方法:对1996~2006年于南京医科大学第一附属医院确诊为ARVC的22例患者进行
从形式与内容、逻辑顺序与历史顺序、现象与本质三个侧面,阐述了遗传学与哲学在探索路径上的差异性,强调了遗传学的研究有别于哲学.
课程思政即将思政教育内容融入专业课程,实现思政教育与专业课程教学的同向同行,是高职高专院校实现全方位育人的一项重要途径.以《物联网技术》这门课程出发,探讨《物联网技
乙型肝炎相关性肾小球肾炎(HBV-GN)也叫做乙型肝炎肾炎或乙型肝炎病毒抗原相关性肾炎等,是临床上较为常见的一种由乙型肝炎病毒(HBV)间接或者直接诱导发生的一种肾小球肾炎。临床
目的探讨带有血小板凝血酶敏感蛋白样模体的解整链蛋白金属蛋白酶-4( ADAMTS-4)与转化生长因子β激活激酶1(TAK1)在骨关节炎(OA)软骨组织中的相关性表达。方法采用病例对照研究,分
这篇文章从四个方面谈谈线性代数的教学感悟。由学生熟悉的知识开始,结合实际的实例,增强学生的学习兴趣,达到教学目的。
大学生是一个亚社会的人群,对社会和家庭有着不可推卸的责任和义务,所以大学生要在大学阶段完成人生的社会化过程,以便更好的踏入社会。要优质完成人生的社会化过程,当代大学
对钢纤维含量分别为0%,1%,2%,4%和6%的C30和C40混凝土进行了常三轴动态压缩试验,C30混凝土试件围压值为0,6,9,12,18和24MPa,C40混凝土试件围压值为0,8,12,16,24和32MPa;试验过程中采用位移控制模
人口问题是高中地理必修的重要内容之一,也是高考考查的重点。在教学中适时关注一些疑难易混问题,及时补充拓展相关知识,既有助于开阔学生视野,更好理解所学知识,又能提升学
概念设计是产品创新的核心,在测试计量仪器的概念设计中,借助量纲分析法,对物理量进行分类,并建立了量纲表,借鉴系统论和进化设计思想建立了基于量纲分析的产品创新设计模型,通过挖