Packing interval graphs with vertex-disjoint triangles

Ton Kloks

We show that there exists a polynomial algorithm to pack interval graphs with vertex-disjoint triangles.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment