二部图的[r,s,t]-着色

被引：8

作者：

龚劬

张新军

机构：

[1] 重庆大学数理学院

来源：

重庆大学学报(自然科学版) | 2007年 / 12期

关键词：

[r,s,t]-着色; [r,s,t]-色数; 二部图; 星;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

给出了二部图G的[r,s,t]-色数的界及它达到下界时的条件,讨论了星作为特殊二部图的[r,s,t]-色数,得到的结果为若G是二部图,v1,v2∈VΔ,v1v2E(G),u∈V,■u1∈NG(u),使得dG(u1)=1,且s≥2t,r≤t,则r,χs,t(G)=(Δ-1)s+1;若G是二部图,且r≥(Δ-1)s+2t,则r,χs,t(G)=r+1;若G是二部图,且(Δ-1)s+t<r≤(Δ-1)s+2t,则r,χs,t(G)≤(Δ-1)s+2t+1;若G是二部图,则rΔ+1≤r,χr,r(G)≤r(Δ+1)+1。

引用

页码：95 / 97

页数：3