杨林
- 作品数：2 被引量：1H指数：1
- 供职机构：山东师范大学数学科学学院更多>>
- 发文基金：山东省高等学校科技计划项目更多>>
- 相关领域：理学更多>>
- 图的某些[r,s,t]-染色的色数被引量：1
- 2012年
- 证明了(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]-T-全染色
- 2011年
- 本文将[r,s,t]-染色问题的限制条件只用于支撑树上,提出了一类新的全染色问题,并且相应给出了这类问题的一般上界。
- 杨林孙磊
- 关键词：支撑树最大度
