本学位论文主要考虑图的染色问题.图的染色理论具有重要的理论意义和实际意义，是图论研究的重要内容之一.所谓图着色是指对图中的顶......

Li，Shiu和Chang(The number of spanning trees of a graph，Appl.Math.Lett.，2010，23:286-290)得到了图的生成树数目的一些上界。　　 ......

对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovász局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,......