?. S?r??-?-t-À-?-?-É@bullet?, ?. ?. , ?. , ?. ???t?-?@bullet@bullet?s-?-?-rr?s, ?. ??-?-t-À-??s et al., ?? t??s ??s s????ts ?? ?r????? ?? ???s? ??tt? ??st? ?st tr?é? ??r ?r?r? ?r??ss??t ?t ?? ???t???t ??s ?? ???????s? ?? q?? ?????t q?????? ?st tr?é? ??r ?r?r? str??t????t ?r??ss??t? ??s ?r??r?étés ?é??, P 1 ) ?t (P 2 )

?. ?. , ?. ?. , ?. , ?. ?. , ?. ??-?-pr et al., ?? ?r????s r??rés??t? ??s ?r????s tr??????és? ?? ?ré????t (est clique g l t) s?????? q?? ??s s????ts ?? ?? ??st? l ??r???t ??? ???q?? ?? t????? t ???s ?? ?r???? g? ?? t??? ?? ?r???? ?st ???? ????? ?ù ???r?r? ????rs? ??s s????ts ?st s?????????? ???s?? ???r t??t x ????s????? ??s s????ts q?? ?ré?è???t x ???s ?? ??st? vertices ???tr????t ??t ???? q?? s??t

?. Graph?, ?. S??t??-s?-my-graph-?st-tr??, ?. ?. , ?. ??-?-?t-?-?-?-r?r?-??é@bullet?-?-?-?-?t?-?-?-s?, ?. @bullet????@bullet?-??-?-s et al., ??r ??q??? ?? ?st ??ss???? ?? r????r t??t? ???r? ?? s????ts ??r ??? ??st? ???rêt?s t???? q?? ???? ?rêt?s ???sé??t???s s??t ???????t?s? s?????t?? ?? ????t??? (sv search aux l l ? ) ??r??t ?? tr????r ?? s????t s????????? ét??t ????és ??s s????ts ?? ?? ??st? l ?t ??s ?rêt?s ?? ?? ??st? l ? ? ?? ????t??? (remove x l) ??r??t ?? s???r???r ?? s????t x ?? ?? ??st? l? ?t ?? ????t??? (rm n l) s???r??? ?? ?? ??st? l t??s ??s ??????s ???t ????? ??s ?????s??t?s ?st n? ?? ?é???t?

?. , ?. ??-??t-Été-ré?@bullet?sé??-??tt?-?-??s?-?st, ?. , ?. , ?. ??-?-?-tér?ss?-?-t??-???st-?-?-?rq? et al., s, c) ?ù c r??rés??t? ?? ??????r ?r??rés??té? ??r ?? ??t??r? ????té? ?? s???

?. ??r-?t-À, ?. , ?. ?. , ?. , ?. @bullet?-@bullet?st?-??s-s et al., available color g x col ) ??r??t ?? r????r???r ???s ?? ?r???? g ?? ???s ??t?t? ??????r ??ét??t ????té? à

?. @bullet-?-r?t?-?-?-?-?t-????tr?, ?. , @. , ?. , ?. @bullet??@bullet?-?-r?t? et al., ?? g? ???t k t?? q?? ??s ??????rs ?? ??? s??t ???ér?té?s ?? 1 à k? ???rs? ??? ?st ?????? s? ?t s???????t s? t?

?. ?-???t???-?s, ?. @bullet-?-r?-?-?-?-?r?, ?. Pr, ?. ?. , ?. ??-?-?r? et al., ?s ? ??st?r??r? ??s ????r?t???s ??????é?s ??r ?? s?????r ??t?r?? q?? ???s ????s ?t???sé? ?t??t ????é ?? ?r???? g? ?? ??????t?

?. ?. , ?. , ?. ??-?-@bullet-?-@bullet?st-?-?-?t×-?-?t???-?s, ?. @bullet-?-r?, ?. ?. et al., ?t t i ?? t????? ?? ??tt? ???q??? ?? ??????r ????té? à x i ?st ???? ???ér???r? ?? é???? à t i ? ??tt? ??é????té ét??t ?????? ???r t??t i? ?? ???s ?r???? ??????r ?t???sé? ?st ???ér???r? ?? é???? à ?? t????? ?? ?? ???s ?r???? ???q??? ???s?? ???s ??t????s ????é????té ?(G) ? ?(G)? ?? ???s? ????é????té ????rs? ?st é?????t? ???sq???? ???t ?? ????s ??t??t??? ??s s?é?????t???s ?t ??s é????és ??s ?r????s r??rés??t??t r?s???t???