陈永珠
- 作品数：4 被引量：5H指数：1
- 供职机构：浙江师范大学数理与信息工程学院数学与应用数学系更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金更多>>
- 相关领域：理学更多>>
- 第一类图的一个充分条件
- 2009年
- 图G的一个k-边染色是一个映射φ:E(G)→{1,2,…k),使得每一对相邻边x和y,有φ(x)≠φ(y).G的边色数x′(G)是使得G有一个k-边染色的最小的整数k.本文证明了:如果G是一个最大度为6能嵌入到欧拉示性数非负的曲面的图,且满足下列条件之一,那么x′(G)=6:(1)不含带弦4-圈;(2)同时不含带弦5-圈和带弦6-圈.
- 陈永珠王维凡
- 关键词：边染色
- 第一类平面图的一个充分条件被引量：5
- 2007年
- 对于最大度为5的平面图,既有第一类,也有第二类.运用Discharge方法以及临界图的一些重要性质证明了:每个最大度为5且不含相交三角形的简单平面图的边色数等于5,即这样的平面图是第一类的.因此,给出了最大度为5的平面图分类的一个特征刻画.
- 陈永珠王维凡
- 关键词：平面图边染色最大度
- 图的边染色与列表边染色
- 图的染色理论是图论中最重要的分支之一，在无线通讯频道分配、舰队维护、任务分派、交通定向等诸多领域都有着广泛的应用。本文主要研究图的边染色与列表边染色。
在第二章中，给出第一类平面图的若干充分条件，证明下列两个结...
- 陈永珠
- 关键词：平面图边色数最大度边染色
- 文献传递
- 最大度为6的平面图为第一类的一个新充分条件被引量：1
- 2010年
- 本文证明了:若一个平面图G不含带弦的6-圈,则G是第一类的.这部分地证实了Vizing的关于平面图边染色的一个猜想.
- 王艺桥陈永珠王维凡
- 关键词：平面图边色数最大度
