3 citations · 4 across the 3 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2008★ 3 cited
Weighted graphs defining facets: a connection between stable set and linear ordering polytopes
Jean-Paul Doignon, Samuel Fiorini, Gwenaël Joret
A graph is alpha-critical if its stability number increases whenever an edge is removed from its edge set. The class of alpha-critical graphs has several nice structural properties…
math.CO2007★ 1 cited
On a Theorem of Sewell and Trotter
Samuel Fiorini, Gwenaël Joret
Sewell and Trotter [J. Combin. Theory Ser. B, 1993] proved that every connected alpha-critical graph that is not isomorphic to K_1, K_2 or an odd cycle contains a totally odd K_4-s…