Some Results on the Properties of Edge-Coloring Critical Graphs
Qin Jian · Shandong kexue · 2007
The critical graph is connected and of class two and G-e is class one for any edge e of graph G.It is proved that some graphs with Δ=6 are not critical under some given conditions.One property of edge-coloring critical graphs is also given.