图的邻点可区别边划分

• 作者: 卞西燕 尚华辉 段春燕 苗连英 马国翼
• 来源期刊: 华东师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 边划分 邻点可区别 非正常
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 应用数学与基础数学
• 页码范围: 16-20
• 页数: 5页
• 分类号: O157.5
• 字数: 961字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5641.2009.04.003

摘要

研究了图的邻点可区别边划分所需要的最少边色数.通过对图的度进行分类讨论,证明了不包含K_2且最小度≥188的图有邻点可区别点染色3边划分.这个结论比已有结果更优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗连英	中国矿业大学数学系	38	50	4.0	4.0
2	段春燕	中国矿业大学数学系	6	8	1.0	2.0
3	马国翼	中国矿业大学数学系	3	2	1.0	1.0
4	卞西燕	中国矿业大学数学系	3	1	1.0	1.0
5	尚华辉	中国矿业大学数学系	2	1	1.0	1.0