1976年,Steinberg猜想每个既不含4-圈也不含5-圈的平面图是3-可着色的.之后,Erd(o)s提出一个较Steinberg猜想稍弱的问题:是否存在......

平面图3～可着色是指可用3种颜色对该图的顶点进行着色，使得相邻的顶点着不同的颜色．研究了平面图在长度不大于6的圈或长度不大于7的圈......