浙江省自然科学基金(M103094)

作品数：4被引量：3H指数：1
导出分析报告
相关作者：王维凡钱景周正芳更多>>
相关机构：浙江师范大学更多>>
相关期刊：《山东理工大学学报（自然科学版）》《浙江师范大学学报（自然科学版）》《运筹学学报（中英文）》更多>>
相关主题：最大度线性2-荫度图论选择性染色更多>>
相关领域：理学化学工程农业科学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
K_4-minor-free图的线性2-荫度
《运筹学学报》2008年第4期48-54,共7页钱景 王维凡 
国家自然科学基金(10471131);浙江省自然科学基金(M103094)资助课题.
图G的线性2-荫度la_2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.本文证明了若G是最大度为Δ(G)的K_4-minor-free图,则la_2(G)≤(Δ(G)+5)/2.
关键词：运筹学 图论 K4-minor-free图 树 线性2-荫度 
Halin图的线性2-荫度
《山东理工大学学报（自然科学版）》2006年第3期3-5,8,共4页钱景 
国家自然科学基金(10471131);浙江省自然科学基金(M103094)
图G的线性2荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树的长度至多为2的路.给出了Halin图G的线性2荫度.
关键词：图论 HALIN图 树 线性2-荫度 
没有短圈的平面图的边选择性被引量：1
《中国科学（A辑）》2005年第9期1028-1043,共16页王维凡 
国家自然科学基金(批准号:10471131);浙江省自然科学基金(批准号:M103094)
证明了△=5且没有4-圈或6-圈的平面图是6-边可选择的.由此结果和其他已知结果推出:给定一个整数k∈{3,4,5,6),没有k-圈的平面图G是(△+1)-边可选择的,其中△表示图G的最大度.
关键词：平面图 染色 选择性 圈 可选择 最大度 图G 整数 
Mycielski图的L(2,1)-标号被引量：2
《浙江师范大学学报（自然科学版）》2004年第2期115-118,共4页周正芳 王维凡 
浙江省自然科学基金资助项目(M103094)
设μ(G)表示一个图G的Mycielski图,λ(G)为G的L(2,1) 标号数.给出了λ(μ(G))的上、下界和λ(μ(G))达到下界(|G|+1)的一个充分条件.
关键词：MYCIELSKI图 标号 下界 充分条件 表示 号数 距离 最大度 有限简单图 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部