平面图和不含 K5-子式图的弱退化度

图的弱退化度是由Bernshteyn 和Lee 提出的一个新定义,是图的退化度的变形。 根据定义可知,每个 d-退化的图也是 d-弱退化的。 另一方面,如果 G 是弱退化的,那么 χ(G) ≤ χl(G) ≤ χDP (G) ≤ d + 1。 在这篇论文中,我们证明了不含 K5-子式的图是 4-弱退化的;不含4-圈的平面 图是 3-弱退化的;不含4-圈与3-圈相邻的平面图是3-弱退化的。