In this work we take a step towards characterising strongly flip-flat classes of graphs. Strong flip-flatness appears to be the analogue of uniform almost-wideness in the setting of dense classes of graphs. We prove that strongly flip-flat classes of graphs that are weakly sparse are indeed uniformly almost-wide.
翻译:本研究在刻画强翻转平坦图类的方向上迈出了重要一步。在稠密图类的研究框架中,强翻转平坦性质可视作一致近似宽度性质的对应概念。我们证明了弱稀疏的强翻转平坦图类确实具有一致近似宽度性质。