色轨道多项式的性质及其应用

色轨道多项式的性质及其应用

论文摘要

组合计数和图的着色是组合数学与图论的重要内容,而Pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念.本文对它们进行了研究,主要做了下述工作:1.给出了P-图色轨道多项式和色本原多项式的一些性质;2.在给定子群P的条件下,如何计算具体的简单标号图的P-图色本原多项式;3.针对项链的一些具体的计算公式,做了进一步的讨论;4.给出了P-图色本原多项式在化学上的个些应用.

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 引言
  • §1.1 组合数学的历史回顾
  • §1.2 组合数学的研究现状及发展
  • §1.3 主要内容介绍
  • 第二章 预备知识
  • §2.1 基本概念
  • §2.2 基本引理和定理
  • 第三章 主要结论
  • §3.1 关于色轨道多项式以及具体的项链计数公式的性质的讨论
  • §3.2 举例
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].色本原多项式的应用[J]. 科技信息 2011(08)
    • [2].含错扰码序列生成多项式的快速恢复方法[J]. 电子信息对抗技术 2014(01)
    • [3].色轨道多项式的性质及其应用[J]. 郑州轻工业学院学报(自然科学版) 2011(04)
    • [4].基于正反向联合TCF的序列多项式估计算法[J]. 电路与系统学报 2013(02)
    • [5].本原正规多项式前两项系数的研究[J]. 信息工程大学学报 2011(01)
    • [6].基于多项式域理论构造公钥密码体制[J]. 科技经济市场 2011(02)
    • [7].有限个不全为零的既约分数的一个性质[J]. 楚雄师范学院学报 2010(06)
    • [8].MIMO雷达正交相位编码信号的代数设计方法[J]. 西安电子科技大学学报 2014(02)
    • [9].基于可信度累积的伪随机序列多项式估计算法[J]. 通信学报 2012(09)
    • [10].一种RS码快速盲识别方法[J]. 国防科技大学学报 2011(04)
    • [11].高阶统计分析的m序列检测新方法[J]. 哈尔滨工程大学学报 2010(03)
    • [12].RS码参数的盲估计[J]. 电子信息对抗技术 2013(01)
    • [13].BCH码的参数识别研究[J]. 西安电子科技大学学报 2013(05)

    标签:;  ;  ;  

    色轨道多项式的性质及其应用
    下载Doc文档

    猜你喜欢