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

国家自然科学基金(11071223): 作品数：19被引量：24H指数：2; 导出分析报告; 相关作者：高炜王维凡王侃黄丹君舒巧君更多>>; 相关机构：云南师范大学浙江师范大学苏州大学滨州职业学院更多>>; 相关期刊：《山西大学学报（自然科学版）》《Journal of Mathematical Research with Applications》《绍兴文理学院学报》《浙江师范大学学报（自然科学版）》更多>>; 相关主题：平面图最大度消去图NM更多>>; 相关领域：理学自动化与计算机技术一般工业技术更多>>

(mg+(m-1)r,mf-(m-1)r)-有向图的随机正交因子分解: 《昆明学院学报》2013年第3期28-30,44,共4页高炜; 国家自然科学基金资助项目(11071223);教育部科学技术研究重点资助项目(210210);民族教育信息化教育部重点实验室资助项目; 设r≥2是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-有向图,且f(x)≥g(x)≥r-1对任意x∈V(G)都成立,则G是一个随机(m,r)-正交的(g,f)-可因子化有向图.; 关键词：有向图随机正交因子分解

一种新的改进的判定图同构的遗传算法被引量：2: 《云南师范大学学报（自然科学版）》2013年第1期50-55,共6页金雄伟梁立; 国家自然科学基金资助项目(11071223); 针对判定图同构的遗传算法存在收敛速度慢和误断率高的问题,提出了一种新的改进的判定图同构的遗传算法。算法设计了新的适应值函数,通过设计交叉算子避免亲近繁殖,设计变异算子对变异的无方向性进行优化。实验表明,新算法具有合理性和...; 关键词：图同构遗传算法遗传算子

韧度与分数(k,n′)-临界消去图被引量：1: 《山西大学学报（自然科学版）》2012年第4期626-631,共6页高炜; 国家自然科学基金(11071223); 设G是一个图,若去掉G中的任意n′个顶点的剩余子图仍是分数k-消去图,则称G是一个分数(k,n′)-临界消去图.文章证明了当t(G)≥((k2-1)(n′+1))/k,且n>k+n′+1时,G是分数(k,n′)-临界消去图.; 关键词：图韧度分数临界图分数临界消去图

围长至少为4的平面图的邻点可区别边色数(英文)被引量：6: 《数学研究》2012年第4期331-341,共11页严丞超黄丹君王维凡; supported by the Scientific Research Fund of Zhejiang Provincial Education Department(Y201226078);The third author was supported partially by NSFC(11071223);ZJNSF(Z6090150); 图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.; 关键词：邻点可区别边染色平面图最大度围长

Plane Graphs with Maximum Degree 5 Are 11-Linear-Colorable: 《Journal of Mathematical Research with Applications》2012年第6期647-653,共7页Kan WANG Weifan WANG; Supported by the National Natural Science Foundation of China (Grant No. 11071223);the Natural ScienceFoundation of Zhejiang Province (Grant No. Z6090150);Research Project of Zhejiang Educational Committee(Grant No. Y201121311); A linear coloring of a graph G is a proper vertex coloring such that 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 G is the sm...; 关键词：planar graph linear coloring maximum degree.

Class Ⅰ graphs of nonnegative characteristic without special cycles: 《Applied Mathematics(A Journal of Chinese Universities)》2012年第3期320-328,共9页HUANG Dan-jun WANG Wei-fan; Supported partially by the National Natural Science Foundation of China(11071223);the Zhejiang Natural Science Foundation of China(Z6090150);the Foundation of Zhejiang Educational Committee(Y201226078); In this paper, we prove that every graph with maximum degree six that can be embedded in a surface of nonnegative characteristic is of Class I if it does not contain a 5- or 6-cycle with a chord, which extends some kn...; 关键词：GRAPH Class I CHARACTERISTIC cycle.

松弛着色图中代表路径的一个注记(英文): 《苏州大学学报（自然科学版）》2012年第3期15-19,共5页高炜谢金海; the National Natural Science Foundation of China(11071223); 一个图G的d-松弛着色是一个从V到[k]:={1,…,k}的函数f,使得每个色类Vi=f-1(i)的导出子图G[Vi]的最大度不超过d.本文给出关于d-松弛顶点着色图中代表所有颜色路径的若干结果.; 关键词：图彩色路径松弛着色代表所有颜色的路径无爪

分数(g,f,n',m)-临界消去图的2个充分条件被引量：1: 《云南民族大学学报（自然科学版）》2012年第4期273-276,共4页高炜; 国家自然科学基金(11071223); 设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(g,f,m)-消去图,则称G是一个分数(g,f,n',m)-临界消去图.从独立数和度条件2个角度出发,分别给出了图G是分数(g,f,n',m)-临界消去图的2个充分条件.; 关键词：图分数临界图分数临界消去图

最大度为6的平面图是13-线性可染的被引量：1: 《浙江师范大学学报（自然科学版）》2012年第2期121-124,共4页王侃; 国家自然科学基金资助项目(11071223);浙江省自然科学基金重点项目(Z6090150);浙江省教育厅科研项目(Y201121311); 图G的线性色数lc(G)是指G的所有线性染色中所用的最少颜色的个数.运用Discharging方法,研究了平面图的线性色数问题,证明了最大度为6的平面图是13-线性可染的.; 关键词：平面图线性染色线性色数最大度

分数(k,n',m)-临界消去图的领域并条件被引量：1: 《云南师范大学学报（自然科学版）》2012年第3期50-53,共4页王雅玡吴惠高炜; 国家自然科学基金资助项目(11071223);滨州职业学院课题(2011XYKT10); 设G是一个图,若去掉G中的任意n'个顶点的剩余子图仍是分数(k,m)-消去图,则称G是一个分数(k,n',m)-临界消去图.给出了图G是分数(k,n',m)-临界消去图的领域并条件,并说明此条件在一定意义下是最好的.; 关键词：图分数临界图分数临界消去图

国家自然科学基金(11071223)