Paloma T. Lima

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

Maximum list $r$ -colorable induced subgraphs in $k P_{3}$ -free graphs

Esther Galby, Paloma T. Lima, Andrea Munaro +1

We show that, for every fixed positive integers $r$ and $k$ , \textsc{Max-Weight List $r$ -Colorable Induced Subgraph} admits a polynomial-time algorithm on $k P_{3}$ -free graphs. This…

math.CO2024

Non-empty intersection of longest paths in $P_{5}$ -free and claw-free graphs

Paloma T. Lima, Amir Nikabadi

A family $F$ of graphs is a \textit{Gallai family} if for every connected graph $G \in F$ , all longest paths in $G$ have a common vertex. While it is not known w…

Maximum list r-colorable induced subgraphs in kP3​-free graphs

Non-empty intersection of longest paths in P5​-free and claw-free graphs

Maximum list $r$ -colorable induced subgraphs in $k P_{3}$ -free graphs

Non-empty intersection of longest paths in $P_{5}$ -free and claw-free graphs