浙江省自然科学基金(M103094)
- 作品数:4 被引量:11H指数:2
- 相关作者:王维凡钱景周正芳更多>>
- 相关机构:浙江师范大学更多>>
- 发文基金:浙江省自然科学基金国家自然科学基金更多>>
- 相关领域:理学化学工程农业科学更多>>
- 没有短圈的平面图的边选择性被引量:6
- 2005年
- 证明了△=5且没有4-圈或6-圈的平面图是6-边可选择的.由此结果和其他已知结果推出:给定一个整数k∈{3,4,5,6),没有k-圈的平面图G是(△+1)-边可选择的,其中△表示图G的最大度.
- 王维凡
- 关键词:平面图染色选择性最大度整数
- Halin图的线性2-荫度被引量:1
- 2006年
- 图G的线性2荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树的长度至多为2的路.给出了Halin图G的线性2荫度.
- 钱景
- 关键词:图论HALIN图线性2-荫度
- K_4-minor-free图的线性2-荫度被引量:1
- 2008年
- 图G的线性2-荫度la_2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.本文证明了若G是最大度为Δ(G)的K_4-minor-free图,则la_2(G)≤(Δ(G)+5)/2.
- 钱景王维凡
- 关键词:运筹学图论线性2-荫度
- Mycielski图的L(2,1)-标号被引量:4
- 2004年
- 设μ(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1) 标号数.给出了λ(μ(G))的上、下界和λ(μ(G))达到下界(|G|+1)的一个充分条件.
- 周正芳王维凡
- 关键词:MYCIELSKI图标号号数最大度有限简单图