国家自然科学基金(10771197)

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

检索结果分析

结果分析中...
选择条件：
  • 主题=平面图x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
围长至少为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的关于平面图边染色的一个猜想.
关键词：平面图 边色数 最大度 圈 
2-连通外平面图的邻点可区别全染色被引量：2
《浙江师范大学学报（自然科学版）》2009年第1期33-39,共7页朱俊俏 卜月华 
国家自然科学基金资助项目(10771197);浙江省自然科学基金资助项目(Y607467)
运用数学归纳法及换色技巧,探讨了Δ(G)=7的2-连通外平面图的邻点可区别全染色问题,使该问题在原有基础上得到了推广.
关键词：2-连通图 外平面图 邻点可区别全染色 邻点可区别全色数 
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-外平面图 最大度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部