works on
disjoint subgraphs 1erdos-pósa property 1graph minors 1parameterized algorithms 1rooted minors 1tree minors 1

From the 1 of 5 linked papers with an AI index.

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2025

Coloring bridge-free antiprismatic graphs

Cléophée Robin, Eileen Robinson

The coloring problem is a well-research topic and its complexity is known for several classes of graphs. However, the question of its complexity remains open for the class of antip…