Price of connectivity for the vertex cover problem and the dominating set problem: conjectures and investigation of critical graphs
scientific article; zbMATH DE number 7040459
scientific article