Lucas Pastor

activity

20152021

most citedRevisiting a theorem by Folkman on graph colouring

1 citations · 1 across the 8 of their papers we have counts for

collaborators

Showing 2016Show all

3 papers · 1 filter

math.CO2016

Maximum Weight Stable Set in ( $P_{7}$ , bull)-free graphs and ( $S_{1, 2, 3}$ , bull)-free graphs

Frédéric Maffray, Lucas Pastor

We give a polynomial time algorithm that finds the maximum weight stable set in a graph that does not contain an induced path on seven vertices or a bull (the graph with vertices $…

math.CO2016

Colouring squares of claw-free graphs

Rémi de Joannis de Verclos, Ross J. Kang, Lucas Pastor

Is there some absolute $ε > 0$ such that for any claw-free graph $G$ , the chromatic number of the square of $G$ satisfies $χ (G^{2}) \leq (2 - ε) ω (G)^{2}$ , where $ω(G)…

math.CO2016

The maximum weight stable set problem in $(P_6,\mbox{bull})$-free graphs

Frédéric Maffray, Lucas Pastor

We present a polynomial-time algorithm that finds a maximum weight stable set in a graph that does not contain as an induced subgraph an induced path on six vertices or a bull (the…

Maximum Weight Stable Set in (P7​, bull)-free graphs and (S1,2,3​, bull)-free graphs

Colouring squares of claw-free graphs

The maximum weight stable set problem in $(P_6,\mbox{bull})$-free graphs

Maximum Weight Stable Set in ( $P_{7}$ , bull)-free graphs and ( $S_{1, 2, 3}$ , bull)-free graphs