国家自然科学基金(10771197)

作品数：19被引量：30H指数：3
导出分析报告
相关作者：王维凡吕新忠李超徐文辉张忠辅更多>>
相关机构：浙江师范大学兰州交通大学天水师范学院陕西理工大学更多>>
相关期刊：《应用数学学报》《高校应用数学学报（A辑）》《Science China Mathematics》《数学的实践与认识》更多>>
相关主题：最大度MN邻点可区别全染色围长更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 作者=王维凡x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
没有K_4-图子式的图的无圈边色数
《中国科学：数学》2011年第8期733-744,共12页王维凡 舒巧君 
国家自然科学基金(批准号:10771197);浙江省自然科学基金(批准号:Z6090150)资助项目
一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.
关键词：无圈边色数 没有 K4-图子式的图 最大度 
哈林图的防火问题
《浙江师范大学学报（自然科学版）》2011年第2期141-144,共4页岳绪彬 王维凡 
国家自然科学基金资助项目(10771197);浙江省自然科学基金重点资助项目(Z6090150)
将哈林图的特征树剖分成长路集合和短路集合的并,通过讨论这些路和树的存活数的下界,进而研究了哈林图的防火问题,证明了:若H是一个点数为n的哈林图,那么limn→∞2ρ(H)=1.所得结果改进了现有文献的相关结果.
关键词：防火问题 存活数 存活率 哈林图 
超立方体网络的容错哈密顿Laceability
《浙江师范大学学报（自然科学版）》2011年第1期46-50,共5页叶彩月 马美杰 王维凡 
国家自然科学基金资助项目(10771197)
超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceab...
关键词：超立方体 二部图 容错 哈密顿性 哈密顿Laceable 
围长至少为6的平面图的线性染色
《高校应用数学学报（A辑）》2010年第4期487-495,共9页王侃 王维凡 李超 
国家自然科学基金(10771197);浙江省自然科学基金重点项目(Z6090150)
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.论文证明了对于每一个最大度为△(G)围长...
关键词：平面图 线性染色 围长 最大度 
最大度为6的平面图为第一类的一个新充分条件
《中国科学：数学》2010年第11期1129-1136,共8页王艺桥 陈永珠 王维凡 
国家自然科学基金(批准号:10771197;11071223);浙江省自然科学基金(批准号:Z6090150)资助项目
本文证明了:若一个平面图G不含带弦的6-圈,则G是第一类的.这部分地证实了Vizing的关于平面图边染色的一个猜想.
关键词：平面图 边色数 最大度 圈 
没有K_4-图子式的图的邻点可区别全染色被引量：4
《中国科学（A辑）》2009年第12期1462-1472,共11页王维凡 王平 
国家自然科学基金(批准号:10771197);The James Chair at St.Francis Xavier University和Natural Sciencesand Engineering Research Council of Canada资助项目
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别全色数χa(G)是使得G有一个k-邻点可区别全染色的最小的整数k.本文完整刻画了没有K4-图子式的图的邻点可区别全色数.证明了:如果G是一个满...
关键词：邻点可区别全染色 没有K4-图子式的图 最大度 
2-外平面图的L(2,1)-标号数被引量：3
《浙江师范大学学报（自然科学版）》2009年第1期40-44,共5页汤宇翔 王维凡 
国家自然科学基金资助项目(10771197)
一个平面图被称为2-外平面图,如果它能嵌入平面使得所有顶点出现在至多2个面的边界上.主要研究了2-外平面图的L(2,1)-标号,得到:若图G是一个2-外平面图,则λ(G)≤Δ(G)+12,其中Δ(G)表示G的最大度.
关键词：L(2 1)-标号 外平面图 2-外平面图 最大度 
第一类图的一个充分条件
《应用数学学报》2009年第1期112-120,共9页陈永珠 王维凡 
国家自然科学基金(10771197)资助项目.
图G的一个k-边染色是一个映射φ:E(G)→{1,2,…k),使得每一对相邻边x和y,有φ(x)≠φ(y).G的边色数x′(G)是使得G有一个k-边染色的最小的整数k.本文证明了:如果G是一个最大度为6能嵌入到欧拉示性数非负的曲面的图,且满足下列条件之一,那...
关键词：图 圈 边染色 欧拉示性数 
非负特征图的线性染色被引量：5
《中国科学（A辑）》2008年第12期1321-1334,共14页王维凡 李超 
国家自然科学基金(批准号:10771197);浙江省自然科学基金(批准号:Y607467)资助项目
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了:对于每一个最大度为△(G)围长为g...
关键词：线性染色 非负特征图 围长 最大度 
一些图的生成树数被引量：3
《数学物理学报（A辑）》2008年第5期906-913,共8页陈东 王维凡 
国家自然科学基金(10771197);浙江省自然科学基金(M103094;Y604167)资助
图G的生成树是它的连通子图(子树).本文精确地计算出了一些图的生成树的数目,例如双心轮图、双柄扇图等等.
关键词：生成树 双心轮 双柄扇 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部