陈永珠

作品数：3被引量：3H指数：1
导出分析报告
供职机构：浙江师范大学数理与信息工程学院数学与应用数学系更多>>
发文主题：最大度平面图边染色边色数第一类图更多>>
发文领域：理学更多>>
发文期刊：《应用数学学报》《浙江师范大学学报（自然科学版）》《中国科学：数学》更多>>
所获基金：国家自然科学基金浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最大度为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能嵌入到欧拉示性数非负的曲面的图,且满足下列条件之一,那...
关键词：图 圈 边染色 欧拉示性数 
第一类平面图的一个充分条件被引量：3
《浙江师范大学学报（自然科学版）》2007年第4期416-420,共5页陈永珠 王维凡 
国家自然科学基金资助项目(10471131)
对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.
关键词：平面图 边染色 三角形 最大度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部