国家自然科学基金(10771197)

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=中国科学:数学x
条 记 录,以下是1-2
视图:
排序:
没有K_4-图子式的图的无圈边色数
《中国科学:数学》2011年第8期733-744,共12页王维凡 舒巧君 
国家自然科学基金(批准号:10771197);浙江省自然科学基金(批准号:Z6090150)资助项目
一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.
关键词:无圈边色数 没有 K4-图子式的图 最大度 
最大度为6的平面图为第一类的一个新充分条件
《中国科学:数学》2010年第11期1129-1136,共8页王艺桥 陈永珠 王维凡 
国家自然科学基金(批准号:10771197;11071223);浙江省自然科学基金(批准号:Z6090150)资助项目
本文证明了:若一个平面图G不含带弦的6-圈,则G是第一类的.这部分地证实了Vizing的关于平面图边染色的一个猜想.
关键词:平面图 边色数 最大度  
检索报告 对象比较 聚类工具 使用帮助 返回顶部