论文部分内容阅读
图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着重要的应用。很多领域所涉及的问题都与图的着色理论相关，例如：排课表问题、排序问题、存储问题等等，正是基于着色理论重要的理论意义和实用意义，着色理论才被引起广泛的重视。本文主要研究了伪Halin 图的强边着色、关联着色。具体研究内容如下：
首先，综述了一般图的着色的概念和研究现状，例如：边着色、强边着色、顶点着色、星着色、关联着色。
其次，引入强边着色、关联着色的定义。
最后根据伪Halin 图的结构，用构造的方法重新调整一些边的颜色，证明了一类伪Halin 图的强边色数满足强边着色猜想，同时研究了伪Halin 图的关联着色。