王维凡
- 作品数：66 被引量：112H指数：5
- 供职机构：浙江师范大学数理与信息工程学院数学与应用数学系更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学机械工程化学工程农业科学更多>>
- 不含4，6，8-圈的平面图是3-可染的被引量：4
- 2007年
- 证明了每个不含4,6,8-圈的平面图是3-可染的.
- 王维凡陈敏
- 关键词：平面图染色
- 若干平面图的完备色数被引量：19
- 1993年
- 设G是无割点平面图,X_c(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 X_c(G)=Δ(G)+1.
- 张忠辅王建方王维凡王流星
- 关键词：外平面图完备色数平面图
- 关于完全可定向图的一个注记
- 2010年
- 通过研究图的完全定向性得到:对于简单图G,若dm ax(G)≤6,则G是完全可定向的.这个结果是最好可能的,因为存在无穷多个图G,使得dmax(G)=7,且G不是完全可定向的.
- 许丰伟王维凡
- 关键词：最大度邻点
- 花形图的对策染色数(英文)
- 2002年
- 如果一个连通图不包含长度大于或等于 4的圈 ,那么这个图被称为花形图 .在这篇文章中 ,我们证明了每一个花形图的对策染色数至多为 5 .
- 冯佳昕王维凡
- 关键词：对策色数连通图图论
- 平面图平方的最小度
- 2007年
- 设G是一个没有4-圈的平面图,G的平方图G2定义在V(G)上,使得2个点u和v在G2中是相邻的当且仅当它们在G中的距离为1或2.证明了:δ(G2)≤Δ(G)+33,并且当δ(G)≥4时有δ(G2)≤16.其中,δ(H)和Δ(H)分别表示图H的最小度和最大度.
- 王维凡罗晓芳
- 关键词：平面图平方图
- 多目标规划最弱有效解集的结构
- 1991年
- 本文对多目标规划问题的最弱有效解集在结构上进行了探讨,得到了两个重要性质。
- 王维凡杨印生
- 关键词：多目标规划
- 2-连通的平面图的边面染色
- 2018年
- 一个平面图G的边面色数χ_(ef)(G)是最小的颜色数,使得G中任意两条相邻的边、两个相邻的面、以及两个关联的边和面都染不同的颜色.本文证明了,若G是?≥16的2-连通平面图,则χ_(ef)(G)=?.这改进了已知结果:若G是?≥24的2-连通平面图,则χ_(ef)(G)=?.
- 胡晓雪王艺桥王维凡
- 关键词：平面图2-连通最大度
- 最大度为6的平面图为第一类的一个新充分条件被引量：1
- 2010年
- 本文证明了:若一个平面图G不含带弦的6-圈,则G是第一类的.这部分地证实了Vizing的关于平面图边染色的一个猜想.
- 王艺桥陈永珠王维凡
- 关键词：平面图边色数最大度
- 振动传递总信息的最大流-最小截算法被引量：2
- 1991年
- 本文以系统分析的观点,建立了复杂机械系统振动传递网络模型和数学模型,给出了求振动传递总信息的最大流-最小截算法。
- 王维凡
- 关键词：振动机械系统
- 哈林图的防火问题
- 2011年
- 将哈林图的特征树剖分成长路集合和短路集合的并,通过讨论这些路和树的存活数的下界,进而研究了哈林图的防火问题,证明了:若H是一个点数为n的哈林图,那么limn→∞2ρ(H)=1.所得结果改进了现有文献的相关结果.
- 岳绪彬王维凡
- 关键词：防火问题存活率
