国家自然科学基金(KJ2010B138)
- 作品数：1 被引量：1H指数：1
- 相关作者：翟明清袁万莲更多>>
- 相关机构：滁州学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 弦图的L(3,2,1)-标号(英文)被引量：1
- 2010年
- 图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当d_G(u,u)=1时,|f(u)-f(v)|≥3;当d_G(u,v)=2时,|f(u)-f(v)|≥2;当d_G(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ_3(G)使得G存在最大标号不超过该数的L(3,2,1)-标号.本文研究了弦图的L(3,2,1)-标号问题,获得了弦图及其一些子类,如扇,r-路,r-树等的λ_3数的界.
- 袁万莲翟明清
- 关键词：运筹学弦图R-树
