论文部分内容阅读
设G是一个图，其边集是E（G），E（G）是一个子集S称为G的一个边覆盖，若G是每一点都是S中一条边的端点，G的一个（正常）边覆盖染色是对G的边进行染色，使得每一色组都是G的一个边覆盖，使G有（正常）边覆盖染色所需最多颜色数，称为G的边覆盖色数，用X′c(G）表示，已知的结果是对于任意简单图G，都有δ-1≤X′c（G）≤X∧2，（G）≤δ，δ是G的最小度，若X∧2c(G）=δ，则称G是CI类的，否则称为CII类的，本文主要研究了平面图及平衡的安全r分图的分类问题。