关于临界的圆色数的一个注记

圆色数是正常着色的一个推广,由vince在1988年首次提出.现我们考虑这样一个问题:对于ε>0,是否存在一个具有高连通性的临界图g使得χc(g)≤χ(g)-1+ε?对此,steffen和zhu已证明对m≥4存在满足要求的m-连通(m+1)-临界图,只留下一种情形未解决,即g的连通度为3时的情形.在这篇文章中我们就此情形进行讨论,并给出肯定结论.