• 关于图的色轨道多项式的研究

    关于图的色轨道多项式的研究

    论文摘要组合计数问题具有重要的理论意义和实际意义,它涉及结构性和对称性两大方面.在文[6]中,杜清晏教授引入了图的色轨道多项式的定义,从而使图的着色与图的结构性、对称性有机结合...
  • 完全三部图色唯一性的研究

    完全三部图色唯一性的研究

    论文摘要四色定理,是世界近代三大数学难题之一。一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。在“四色问题”的研究过程中,不少...
  • 广义树的结构和色性

    广义树的结构和色性

    论文摘要本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继q-树、广义θ-图、广义轮图θn,k的色性研究之后的新课题。弦图指图中任何长度大于3的圈都含弦的图,弦图G的色...
  • 关于q-树二次整子图和三次整子图色性的研究

    关于q-树二次整子图和三次整子图色性的研究

    论文题目:关于q-树二次整子图和三次整子图色性的研究论文类型:硕士论文论文专业:应用数学作者:刘颖导师:刘焕平关键词:色多项式,树的二次整子图,树的三次整子图,加点文献来源:哈...