云南高校图书馆联盟文献共享服务平台- 国家自然科学基金(10771197)

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

C_m·F_n和C_m·Cn的邻点可区别VE-全色数: 《数学的实践与认识》2011年第16期189-192,共4页田京京邓方安; 国家自然科学基金(10771197);陕西省教育厅专项科研项目(11JK0508;11JK0501;11JK0514); 根据冠图C_m·F_n和C_m·C_n的结构性质,用穷染,递推的方法,讨论了两类冠图C_m·F_n和C_m·C_n的邻点可区别VE-全染色,得到了相应的色数,当m≥3,n≥3时,x′_(at)^(ve)(C_m·F_n)=4,x′_(at)^(ve)(C_m·C_n)=(?),并给出了一种染色方案.; 关键词：图圈扇邻点可区别VE-全染色邻点可区别VE-全色数

没有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-图子式的图最大度

S_m×S_n,S_m×F_n和S_m×W_n的点可区别全色数被引量：1: 《四川师范大学学报（自然科学版）》2009年第5期598-601,共4页徐文辉吕新忠张婷张忠辅; 国家自然科学基金(10771197和10771091)资助项目; 图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.; 关键词：星扇轮笛卡尔积图点可区别全色数

几类图的符号全控制数被引量：4: 《浙江师范大学学报（自然科学版）》2009年第3期253-256,共4页吕新忠仪明源; 国家自然科学资金资助项目(10771197); 对几类特殊图的符号全控制数进行了讨论,分别计算出这几类特殊图的符号全控制数的上下界,并找到了满足这些界的符号控制函数,从而得到了完全图、星图、扇图、轮图以及完全多部图的符号全控制数.; 关键词：符号全控制函数符号控制数星图扇图轮图

Linear coloring of graphs embeddable in a surface of nonnegative characteristic被引量：4: 《Science China Mathematics》2009年第5期991-1003,共13页WANG WeiFan LI Chao; supported by National Natural Science Foundation of China (Grant No. 10771197);the Natural Science Foundation of Zhejiang Province of China (Grant No. Y607467); A proper vertex coloring of a graph G is linear if the graph induced by the vertices of any two color classes is the union of vertex-disjoint paths. The linear chromatic number lc(G) of the graph G is the smallest num...; 关键词：linear coloring graph of nonnegative characteristic GIRTH maximum degree 05C15

国家自然科学基金(10771197)