(1) Department of Mathematics, Harbin Normal University, 150080 Harbin, China;(2) Department of Mathematics, Lanzhou Railway Institute, 730070 Lanzhou, China;(3) Harbin Electrical Technology Institute, 150040 Harbin, China
Abstract:
In this paper, the authors have obtained some lower bounds on the size of a 7-critical graph,and some results about the planar graph conjecture have been given.