A Construction of Chromatic Index Critical Graphs of Maximum Degree 3
Shi Wen-jun · Journal of Zhengzhou University · 2013
The chromatic index χ′(G) of a graph G was the minimum number of colors required to color the edges of G so that different colors were received for two adjacent edges.Five quadrangle extension types of graphs of maximum degree 3 were given and the stable criticality of them was proved.Furthermore,it could be used to construct new critical graphs in higher color levels.