Browsing Mühendislik ve Doğa Bilimleri Fakültesi by Subject "Deletion blockers"
Now showing items 1-1 of 1
-
Contraction and deletion blockers for perfect graphs and H-free graphs
(Elsevier Science, 2018)We study the following problem: for given integers d k and graph G can we reduce some fixed graph parameter pi of G by at least d via at most k graph operations from some fixed set S? As parameters we take the chromatic ...