二部图的[r,s,t]-着色
中图分类号:

O157.5


[r,s,t] -Coloring of the Bipatite graph
  • 摘要
  • | |
  • 访问统计
  • | |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    给出了二部图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)(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。

    参考文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

龚劬,张新军.二部图的[r,s,t]-着色[J].重庆大学学报,2007,30(12):95-97.

复制
分享
文章指标
  • 点击次数:615
  • 下载次数: 1141
  • HTML阅读次数: 0
  • 引用次数: 0
历史
文章二维码