Abstract:

The definition of set edge chromatic number is given. By the use of the method of structure graph theory,  the lower bounds of the set edge chromatic numbers of graphs, the relationships among the set edge chromatic numbers of a graph, and its vertexdeleted subgraphs and its edge-deleted subgraphs are given.

Key words: set edge chromatic number; neighborhood color set; set edge coloring; degrees