56 citations · 270 across the 25 of their papers we have counts for
Showing 2013 · math.COShow all
3 papers · 2 filters
math.CO2013★ 1 cited
Linear balanceable and subcubic balanceable graphs
Pierre Aboulker, Marko Radovanović, Nicolas Trotignon +2
In [{Structural properties and decomposition of linear balanced matrices}, {\it Mathematical Programming}, 55:129--168, 1992], Conforti and Rao conjectured that every balanced bipa…
math.CO2013★ 5 cited
On Roussel-Rubio-type lemmas and their consequences
Nicolas Trotignon, Kristina Vušković
Roussel and Rubio proved a lemma which is essential in the proof of the Strong Perfect Graph Theorem. We give a new short proof of the main case of this lemma. In this note, we als…
math.CO2013★ 56 cited
A structure theorem for graphs with no cycle with a unique chord and its consequences
Nicolas Trotignon, Kristina Vušković
We give a structural description of the class of graphs that do not contain a cycle with a unique chord as an induced subgraph. Our main theorem states that any connected…