Vertex elimination orderings for hereditary graph classes

Pierre Aboulker, Pierre Charbit, Nicolas Trotignon +1

We provide a general method to prove the existence and compute efficiently elimination orderings in graphs. Our method relies on several tools that were known before, but that were…