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