Article ID Journal Published Year Pages File Type
8902789 AKCE International Journal of Graphs and Combinatorics 2017 6 Pages PDF
Abstract
In this paper, we study the size of edge chromatic 5-critical graphs in several classes of 5-critical graphs. In most of the classes of 5-critical graphs in this paper, we have obtained their exact size and in the other classes of 5-critical graphs, we give new bounds on their number of major vertices and size.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
On the size of edge chromatic 5-critical graphs
Authors
, ,