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

摘要：

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

关键词：[r、s、t]-着色、t]-色数、二部图、星

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2008-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：95-97