Critical edge sets in vertex-critical graphs

Ema Skottova, Raphael Steiner

Criticality is a fundamental notion in graph theory that has been studied continually since its introduction in the early 50s by Dirac. A graph is called $k$-vertex-critical ($k$-e…