国家自然科学基金(10771197)

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

检索结果分析

结果分析中...
选择条件:
  • 作者=陈永珠x
条 记 录,以下是1-2
视图:
排序:
最大度为6的平面图为第一类的一个新充分条件
《中国科学:数学》2010年第11期1129-1136,共8页王艺桥 陈永珠 王维凡 
国家自然科学基金(批准号:10771197;11071223);浙江省自然科学基金(批准号:Z6090150)资助项目
本文证明了:若一个平面图G不含带弦的6-圈,则G是第一类的.这部分地证实了Vizing的关于平面图边染色的一个猜想.
关键词:平面图 边色数 最大度  
第一类图的一个充分条件
《应用数学学报》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能嵌入到欧拉示性数非负的曲面的图,且满足下列条件之一,那...
关键词:  边染色 欧拉示性数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部