13 citations · 17 across the 3 of their papers we have counts for
3 papers
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…
cs.DS2008★ 13 cited
Minimum Entropy Orientations
Jean Cardinal, Samuel Fiorini, Gwenaël Joret
We study graph orientations that minimize the entropy of the in-degree sequence. The problem of finding such an orientation is an interesting special case of the minimum entropy se…
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…