Print

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

论文摘要

组合计数和图的着色是组合数学与图论的重要内容,而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 举例
  • 参考文献
  • 致谢
  • 相关论文文献

    本文来源: https://www.lw50.cn/article/5bf7e786fe8f29335512a568.html