| 图的某些[r,s,t]-染色的色数 |
| |
| 引用本文： | 杨林,孙磊.图的某些[r,s,t]-染色的色数[J].山东大学学报(理学版),2012,47(6):80-82. |
| |
| 作者姓名： | 杨林 孙磊 |
| |
| 作者单位： | 山东师范大学数学科学学院,山东济南,250014 |
| |
| 基金项目： | 山东省高等学校科技计划资助项目(J10LA11) |
| |
| 摘 要： | 证明了(1)若图G是二部图,则当r≥s(χ’(G)-1)+2时,χr,s,1(G)=χr,0,0(G);(2)若图G是非二部图,则当r≥sχ’(G)/χ(G)-s+1且r不是s的倍数时,χr,s,1(G)=χr,0,0(G);(3)当Δ(G)≥2,χ’(G)=Δ(G),且s≥2r,r≥2t时,χr,s,t(G)=χ0,s,0(G);(4)当χ’(G)=Δ(G)+1且s-t≥r≥t时,χr,s,t(G)=χ0,s,0(G)。
|
| 关 键 词： | [r s t]-染色 二部图 最大度 |
Some -chromatic number of graphs |
| |
| YANG Lin,SUN Lei.Some -chromatic number of graphs[J].Journal of Shandong University,2012,47(6):80-82. |
| |
| Authors: | YANG Lin SUN Lei |
| |
| Institution: | 2*(School of Mathematical Sciences,Shandong Normal University,Jinan 250014,Shandong,China) |
| |
| Abstract: | It is proved that(1) if G is a bipartite graph and r≥s(χ′(G)-1)+2,then χr,s,1(G)=χr,0,0(G);(2) if G is a non-bipartite graph and r≥s χ′(G)/ χ(G)-s+1 and r is not a multiple of s,then χr,s,1(G)=χr,0,0(G);(3) when Δ(G)≥2,χ′(G)=Δ(G) and s≥2r,r≥2t,then χr,s,t(G)=χ0,s,0(G);(4) when χ′(G)=Δ(G)+1 and s-t≥r≥t then χr,s,t(G)=χ0,s,0(G). |
| |
| Keywords: | [r s t]-coloring bipartite graph maximum degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
