Browsing Araştırma Çıktıları | WoS | Scopus | TR-Dizin | PubMed by Author "Picouleau, Christophe"
Now showing items 1-2 of 2
-
Contraction and deletion blockers for perfect graphs and H-free graphs
Diner, Öznur Yaşar; Paulusma, Daniel; Picouleau, Christophe; Ries, Bernard (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 ... -
Contraction Blockers for Graphs with Forbidden Induced Paths
Diner, Öznur Yaşar; Paulusma, Daniel; Picouleau, Christophe; Ries, Bernard (Springer-Verlag Berlin, 2015)We consider the following problem: can a certain graph parameter of some given graph be reduced by at least d for some integer d via at most k edge contractions for some given integer k? We examine three graph parameters: ...