Article ID Journal Published Year Pages File Type
4649008 Discrete Mathematics 2010 4 Pages PDF
Abstract

In this paper, we prove that the average degree of an 8-critical graph is at least 13/2.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
On the size of critical graphs with maximum degree 8
Authors
, ,