一类4-正则循环图的分数点色数

通过构造最大独立集和分数点着色 ,给出了一类 4

关于几类特殊图的Mycielski图的邻点可区别全色数(英文)

设G是一个简单图,f是一个从V(G)∪E(G)到{1,2,…,k}的映射.对每个v∈V(G),令Cf(v)={f(v)}∪{f(vw)|w∈V(G),vw∈E(G)}如果f是G的正常全染色且(?)u,v∈V(G),一旦uv∈E(G),就有Cf(u)≠Cf(v),那么称f为G的邻点可区别全染色(简称为k-AVDTC).设Xat(G)=min{k|G存在k-AVDTC},则称Xat(G)为G的邻点可区别全色数.给出了路、圈、完全图、完全二分图、星、扇和轮的Mycielski图的邻点可区别全色数.

关于平面图的几类一元运算图的特征多项式

给出了由平面图经一元运算而构造的4类图,并得到了这4类图的特征多项式.

图的围长与无圈边色数之间的关系(英文)

对于一个图G的正常边着色 ,如果此种边着色使得该图没有 2 色的圈 ,那么这种边着色被称为是G的无圈边着色 .用α′(G)表示图G的无圈边色数 ,即G的无圈边着色中所使用的最小颜色数 .AlonN ,SadakovBandZaksA在 [1]中有如下结果 :对于围长至少是 2 0 0 0Δ(G)logΔ(G)的图G ,有α′(G) Δ+ 2 ,其中Δ是图G的最大度 .我们改进了这个结果 ,得到了如下结论 :对于围长至少是 70 0Δ(G)logΔ(G)的图G ,有α′(G) Δ+