56 citations · 715 across the 68 of their papers we have counts for
Showing 2014 · math.COShow all
3 papers · 2 filters
math.CO2014★ 8 cited
On triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph
Nicolas Trotignon, Kristina Vušković
We prove a decomposition theorem for the class of triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph. We prove tha…
math.CO2014★ 12 cited
Equistarable graphs and counterexamples to three conjectures on equistable graphs
Martin Milanič, Nicolas Trotignon
Equistable graphs are graphs admitting positive weights on vertices such that a subset of vertices is a maximal stable set if and only if it is of total weight . In , Maha…
math.CO2014★ 5 cited
Isolating highly connected induced subgraphs
Irena Penev, Stéphan Thomassé, Nicolas Trotignon
We prove that any graph of minimum degree greater than has a -connected induced subgraph such that the number of vertices of that have neighbors outside…