论文部分内容阅读
2006年，刘信生等在[10]中提出了边共染色的概念．图G的边共染色是指G的一个边集划分E1，E2,…,Er，使得每个Ei(1≤I≤r)构成星或匹配．而使得G有边共染色的最小颜色数称为边共色数，记作z(G).
本文主要的工作是对图的边共染色做了初步的研究，文章分为五节.
1．介绍了与边共染色相关的概念和简单性质.
2．研究了关于偶图的边共染色．给出了当f(△)≥△情况下，偶图G的边共色数为￠，以及找到了一种计算偶图的边共色数的方法，并用实例验证.
3．给出了无交并图的边共色数的上下界及达到上下界的充分必要条件.
4．得到了临界边共色图的一些性质，并构造出几种临界边共色图和临界共色图.
5．给出了一般图的边共色数的一个上界.