Compositionscrois´ees D´efinitionetthe´ore`mes Dominating set
Observation Lethe´ore`meprouvant,pourunprobl`emepara´tr´e(Q, κ), me l’e´quivalenceentrel’existenced’unnoyauetsonappartenance`ala classedecomplexite´FPT,nepermetquedede´duiredesnoyaux de tailles exponentiels.