边共色数下图的分类问题

Classification of graphs based on the edge-cochromatic number

利用Lowell Beineke和Richard Ringeisen给出的边共色数的界,提出了根据边共色数对图进行分类的分类方法,以及用这种方法判定图类的几个充分条件;得出了图的这种分类方式与边色数下分类方式之间的联系,并给出了具体图例。

The bound of the edge-cochromatic number is given by means of Lowell Beineke and Richard Ringeisen.We offer the graph classification method and sufficient conditions to judge the graphs according the edge-cochromatic number.The relationship between the graph classification and edge chromatic number classification is given,and some examples are shown here.