论文摘要
组合计数问题具有重要的理论意义和实际意义,它涉及结构性和对称性两大方面.在文[6]中,杜清晏教授引入了图的色轨道多项式的定义,从而使图的着色与图的结构性、对称性有机结合起来.实质上,图的色轨道多项式是图的色多项式与Pólya计数公式的结合与推广,它为约束条件下图的着色计数问题提供了所需的工具与方法.本文讨论了图的色轨道多项式的一些基本性质及其组合意义,给出了标K局部标定图的色轨道多项式的表达式.同时,作为色轨道多项式的一些应用,本文还讨论了几类特殊图（如循环区间图、轮图、正多面体、双圈图、θ-图）的着色计数问题.最后还给出了色轨道多项式在化学上的应用的计算实例.
论文目录
相关论文文献
- [1].平面图的多项式与着色[J]. 辽宁师范大学学报(自然科学版) 2017(03)
- [2].用图的着色方法解决排课冲突问题[J]. 微计算机信息 2012(10)
- [3].图的着色理论研究与发展[J]. 科技信息 2010(18)
- [4].图的着色证明与图的着色定理——兼对四色猜想命题的证明[J]. 科技创新导报 2010(20)
- [5].图的着色方法数在化学中的应用[J]. 呼伦贝尔学院学报 2019(04)
- [6].棱柱图的着色问题[J]. 北京交通大学学报 2012(06)
- [7].人工神经网络在图论中的应用[J]. 科技广场 2010(05)
- [8].基于遗传和启发式算法的混合顶点着色算法[J]. 吉首大学学报(自然科学版) 2008(05)
- [9].广义Peterson图的着色问题研究[J]. 大学数学 2018(01)
- [10].某些平面图着色的性质[J]. 吉林师范大学学报(自然科学版) 2016(01)
- [11].高校补考自动排考算法的设计与实现[J]. 贵州师范学院学报 2012(12)
- [12].组合计数的几个典型方法[J]. 洛阳师范学院学报 2014(05)
- [13].图的仅需着色种数与其区分等式和其他问题——兼对地图四色区分的证明[J]. 科技创新导报 2010(30)
- [14].Thomassen与曲面嵌入图的着色[J]. 华东师范大学学报(自然科学版) 2014(03)
- [15].探究二元关系在匹配问题中的应用[J]. 赤峰学院学报(自然科学版) 2011(04)
- [16].恰含有一个偶圈的单圈图的着色游戏[J]. 天津师范大学学报(自然科学版) 2010(03)
- [17].NPC问题中几个基本定理的证明[J]. 长江大学学报(自然科学版) 2011(12)
- [18].关于高职院校数学图论教学的研究[J]. 黑龙江科技信息 2014(08)
- [19].由四色定理引发的猜想[J]. 中学教学参考 2012(17)
- [20].路和圈在广义Mycielski运算下的测地数[J]. 漯河职业技术学院学报 2009(05)
标签：色多项式论文; 自同构群论文; 色轨道多项式论文; 本原色轨道多项式论文;