完全二部图K_(10,n)(91≤n≤214)的点可区别E-全染色

令χvet(G)=min{k|G存在k-VDET染色},称χvet(G)为图G的点可区别E-全色数.运用分析法和反证法,讨论并给出了完全二部图K10, n(91≤n≤214)的点可区别E-全色数.     

m个点不交的C4的并的点可区别全染色

给出了m（m≥2）个点不交的C4的并的点可区别全色数。     

两图之联的End—正则性

讨论了２个图联图的Ｅｎｄ－正则性，得到了一个主要定理，即如果Ｘ＋Ｙ是Ｅｎｄ正则的，那么Ｘ与Ｙ皆Ｅｎｄ－正则，说明了此定理不逆不真，但对某些特殊的图Ｘ和Ｙ来说，此定理之逆成立。     

关于Δ(G)=5的2-连通外平面图的邻点可区别全色数

给出了Δ(G)=5的2-连通外平面图的邻点可区别全色数.     

完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色

借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.     

几类完全4-部图的邻强边染色

得到了几类完全4-部图的邻强边色数.     

关于色多项式的一次项系数

引进了G-粘接树、(n_1,n_2,…,n_h)-图等概念,讨论了色多项式一次项系数的意义,给出了判断一个圈是平面图的充分条件,指出了当|a_1(G)|=6,7,8,9,10时,图G所具有的结构。     

n-方体的点可区别全色数的渐近性态

令Qn为n-方体,图G的点可区别全色数为χvt(G),那么limn→∞vχt(Qn)n=1 q*.这里q*=0.293815…是方程(x 1)x 1=2xx的唯一的正根.     

图的广义字典序积的强不可缩回性

通过对图的广义字典序积的强不可缩回性的讨论 ,得到了如下结果 :若对每个x∈V(X) ,图Yx 是非平凡的连通图 ,则X[Yx x∈V(X) ]是强不可缩回的充要条件是每个Yx 都是强不可缩回的 ;若对每个x∈V(X) ,图Yx 有两个连通分支 ,其中恰有一个分支是孤立点 ,则X[Yx x∈V(X) ]是强不可缩回的充要条件是每个Yx 及X都是强不可缩回的 .     

mC_7的点可区别全染色

考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出了mC_7的点可区别全色数的确切值.结果表明VDTC猜想对图mC_7成立.