Halin图的若干染色问题研究

第1章 绪论	第1-13页
·引言	第10-11页
·Halin图的染色问题的发展和现状	第11-12页
·本文的研究内容与安排	第12-13页
第2章 基本概念和引理	第13-17页
·基本概念与记号	第13-14页
·Halin图的定义及相关性质	第14-15页
·几种典型的图染色	第15-16页
·有关Halin图色数的几个定理	第16-17页
·相关的Halin图的色数定理	第16页
·相关的色数猜想	第16-17页
第3章 Halin图的点强全染色和强染色	第17-35页
·轮图的点强全染色法	第17-18页
·Halin图的点强全染色	第18-22页
·逐圈染色法的评估	第22-24页
·项链的强染色	第24-28页
·项链的点强全染色	第28-29页
·由Halin图的点边全染色方案得到的一点启示	第29-35页
·△=3的Halin图的点边全染色方案	第29-30页
·△=3的Halin图的强染色方案	第30-35页
第4章 Halin图的邻强边染色	第35-44页
·Halin图的邻强边色数	第35-41页
·△=3的Halin图的邻强边染色方案	第41-42页
·关于Halin图的邻强边染色问题的一点补充	第42-44页
第5章 结束语	第44-45页
·本文研究的主要工作	第44页
·待研究的问题	第44-45页
参考文献	第45-49页
附录 △=3的Halin图强染色的两个例子	第49-53页
攻读学位期间公开发表的论文	第53-54页
致谢	第54-55页
研究生履历	第55页