平面图3-可着色的3个充分条件

平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.     

几个特殊图的全着色

设G是一个图,G的全着色是一个映射π:V(G)YE(G)C,使得相关联或相邻的元素着不同色;G的所有全着色中,使得色数的最小者,称为G的全色数,记为χT(G);得到了几个特殊图的全色数     

关于X_4~T（G）＋X_4~T（G）的可达下界问题

解决了张忠辅等人提出的如下问题：确定的可达下界，其中表图Ｇ的４－全色数，表Ｇ的补图。     

关于x^T4（G）＋x^T4（—／G）的可达下界问题

解决了张忠辅等人提出的如下问题：确定ｘ＾Ｔ４（Ｇ）＋ｘ＾Ｔ４（－／Ｇ）的可达下界，其中ｘ＾Ｔ４（Ｇ）表图Ｇ的４－全色数，－／Ｇ表Ｇ的补图。     

系列平行图和Meredith图的无循环边着色

利用数学归纳法,通过构造染色,研究系列平行图和Meredith图的无循环边着色.证明了最大度Δ(G)≥5的系列平行图G的无循环边色数a′(G)≤Δ(G)+1;同时证明了对于Meredith图G_k,有a′(G_k)=Δ(G_k).     

平面图无圈边着色的一个结果

图G的无圈边着色是指图G的一个正常边着色且不含双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x’a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x’a(G)≤Δ(G)+1。     

最大度顶点互不相邻的高度图的全色数

研究了最大度顶点互不相邻的高度图的全色数．得到：设图Ｇ的最大度顶点是互不相邻的，且δ（Ｇ）≥３４｜Ｖ（Ｇ）｜，则ｘＴ（Ｇ）＝Δ（Ｇ）＋１     

高度图的全色数

证明了：如果图G的最大度顶点数r(G）满足r(G)≥|V（G）|-△（G）-1,且δ（G） 2△（G）≥5/2|V（G）| 3/2,则G的全色数xT(G)=△（G） 1。     

关于几乎正则2-连通图的Hamilton性的注记

研究几乎正则图的Hamilton性,得到了定理1　设G是2连通的(k,k 1)图,并且k≥V(G)3 13,如果G是偶数阶的图,则G是Hamilton图.定理2　设G是(k,k 2)图,并且k≥n3 103,如果存在G的一个非空独立集B1,使得B1≥n3-133,而且对于G的所有独立集B,都有B≤n2-1,则G是Hamilton图.     

一类平面图的强边着色

图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ′s(G).证明了如果图G是平面图且满足g(G)≥14,则χ′s(G)≤|(5Δ2-2Δ+1)/4|,其中g(G)表示图G的围长.