Nicolas Trotignon

activity

20052026

most citedA structure theorem for graphs with no cycle with a unique chord and its consequences

56 citations · 715 across the 68 of their papers we have counts for

collaborators

Showing 2014Show all

3 papers · 1 filter

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 $1$ . In $1994$ , Maha…

math.CO2014★ 5 cited

Isolating highly connected induced subgraphs

Irena Penev, Stéphan Thomassé, Nicolas Trotignon

We prove that any graph $G$ of minimum degree greater than $2 k^{2} - 1$ has a $(k + 1)$ -connected induced subgraph $H$ such that the number of vertices of $H$ that have neighbors outside…