Irena Penev

activity

20132023

χ

-Boundedness

29 citations · 75 across the 11 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

math.CO2014★ 5 cited

Graphs with no induced five-vertex path or antipath

Maria Chudnovsky, Louis Esperet, Laetitia Lemoine +3

We prove that a graph $G$ contains no induced $5$ -vertex path and no induced complement of a $5$ -vertex path if and only if $G$ is obtained from $5$ -cycles and split graphs by repe…

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…