图染色理论是图论的重要内容,也是图论的起源之一。几百年来,它深深地吸引着数学家们的眼球.现如今,它在生产管理、军事、交通运输、计算机网络等许多领域都有着重要的应用.Halin图是一类特殊的平面图,它是R.Halin于1969年作为极小3-连通图而提出的.由于其自身的特殊结构,近年来,Halin图的染色问题已成为图染色理论的热点问题. 本文主要研究Halin图的三种染色:点强全染色(Vertex StrongTotal Coloring,VSTC)、邻强边染色(Adjacent Strong Edge Coloring,ASEC)以及强染色(strong coloring). 针对Halin图的点强全染色问题,本文首先提出了轮图Wo的点强全染色算法.并针对一般的Halin图,构造性地提出了解决Halin图的点强全染色问题的有效染色法——逐圈染色法.利用逐圈染色法可在多项式时间内完成Halin图的点强全染色.同时还确定了△(G)=3的Halin图的点强全色数的上下界.上界是6,下界是5.确定了项链Ne_h的强色数和点强全色数,并提出了各自的染色方案.在△(G)=3的Halin图的点边全染色方案的基础上,提出了△(G)=3的Halin图的强染色方案. 其次,对文献[11]中关于Halin图的邻强边色数定理给出了新的更严谨的证明.并在△(G)=3的Halin图的强染色方案的启发下,提出了△(G)=3的Halin图的邻强边染色方案.借助于1-因子这个工具,重新确定了△(G)=3的Halin图的邻强边色数的上界是5,下界是4。在文章的最后,给出了△≥4的Halin图的邻强边色数为其最大顶点度加1的充分条件。