The Strong Perfect Graph Conjecture: 40 years of attempts, and its resolution.

Florian Roussel

Florian Roussel Irena Rusu Henri Thuillier The Strong Perfect Graph Conjecture: 40 years of attempts, and its resolution. 6092-6113 2009 309 Discret. Math. 20 https://doi.org/10.1016/j.disc.2009.05.024 https://www.wikidata.org/entity/Q55966530 db/journals/dm/dm309.html#RousselRT09

Igor Parfenoff Florian Roussel Irena Rusu Loose vertices in C4-free Berge graphs. 137-160 2002 258 Discret. Math. 1-3 https://doi.org/10.1016/S0012-365X(02)00267-4 db/journals/dm/dm258.html#ParfenoffRR02

Florian Roussel Irena Rusu An O(n2) algorithm to color Meyniel graphs. 107-123 2001 235 Discret. Math. 1-3 https://doi.org/10.1016/S0012-365X(00)00264-8 https://www.wikidata.org/entity/Q56430116 db/journals/dm/dm235.html#RousselR01

Jean-Luc Fouquet Florian Roussel P. Rubio Henri Thuillier New classes of perfectly orderable graphs. 95-109 2001 236 Discret. Math. 1-3 https://doi.org/10.1016/S0012-365X(00)00434-9 db/journals/dm/dm236.html#FouquetRRT01

Florian Roussel P. Rubio About Skew Partitions in Minimal Imperfect Graphs. 171-190 2001 83 J. Comb. Theory B 2 https://doi.org/10.1006/jctb.2001.2044 db/journals/jct/jctb83.html#RousselR01

Florian Roussel Irena Rusu Recognizing i-triangulated graphs in O(mn) time. 141-147 2000 76 Inf. Process. Lett. 3 db/journals/ipl/ipl76.html#RousselR00 https://doi.org/10.1016/S0020-0190(00)00138-1

Florian Roussel Irena Rusu Henri Thuillier On Graphs with Limited Number of P4-Partners. 103-122 1999 10 Int. J. Found. Comput. Sci. 1 db/journals/ijfcs/ijfcs10.html#RousselRT99 https://doi.org/10.1142/S0129054199000083

Florian Roussel Irena Rusu Holes and Dominoes in Meyniel Graphs. 127-146 1999 10 Int. J. Found. Comput. Sci. 2 db/journals/ijfcs/ijfcs10.html#RousselR99 https://doi.org/10.1142/S0129054199000113

Florian Roussel Irena Rusu A Linear Algorithm to Color i-Triangulated Graphs. 57-62 1999 70 Inf. Process. Lett. 2 db/journals/ipl/ipl70.html#RousselR99 https://doi.org/10.1016/S0020-0190(99)00041-1

Igor Parfenoff Florian Roussel Irena Rusu Triangulated Neighbourhoods in C4-Free Berge Graphs. 402-412 https://doi.org/10.1007/3-540-46784-X_37 1999 conf/wg/1999 WG db/conf/wg/wg99.html#ParfenoffRR99

Vassilis Giakoumakis Florian Roussel Henri Thuillier Scattering number and modular decomposition. 321-342 1997 165-166 Discret. Math. https://doi.org/10.1016/S0012-365X(96)00180-X db/journals/dm/dm165.html#GiakoumakisRT97

Vassilis Giakoumakis Florian Roussel Henri Thuillier On P4-tidy graphs. 17-41 1997 1 Discret. Math. Theor. Comput. Sci. 1 https://doi.org/10.46298/dmtcs.232 db/journals/dmtcs/dmtcs1.html#GiakoumakisRT97

Jean-Luc Fouquet Vassilis Giakoumakis Igor Parfenoff P. Rubio Irena Rusu Henri Thuillier