paper

Packing interval graphs with vertex-disjoint triangles

arXiv:1202.1041

Abstract

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