图的边覆盖染色中的分类问题

• 作者: 苗莲英 逄世友
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 边覆盖染色 CI类图 CII类图 平衡的完全r分图
• 年，卷（期）: 2001,（4）
• 页码范围: 368-372
• 页数: 5页
• 分类号: O157.5
• 字数: 1553字
• 语种: 中文
• DOI: 10.3969/j.issn.0255-7797.2001.04.002

摘要

设G是一个图,其边集是E(G),E(G)的一个子集S称为G的一个边覆盖,若G的每一点都是S中一条边的端点.G的一个(正常)边覆盖染色是对G的边进行染色,使得每一色组都是G的一个边覆盖,使G有(正常)边覆盖染色所需最多颜色数,称为G的边覆盖色数,用X'c(G)表示.已知的结果是对于任意简单图G,都有δ一1≤X'c(G)≤δ,δ是G的最小度.若X'c(G)=δ,则称G是CI类的;否则称为CII类的.本文主要研究了平面图及平衡的完全r分图的分类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	逄世友	山东农业大学理学院	2	6	1.0	2.0
2	苗莲英	山东大学数学系	1	6	1.0	1.0