arXiv Open Access 2012

Packing interval graphs with vertex-disjoint triangles

Ton Kloks

Lihat Sumber

Abstrak

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

cs.DS

Ton Kloks

APA MLA BibTeX

Kloks, T. (2012). Packing interval graphs with vertex-disjoint triangles. https://arxiv.org/abs/1202.1041

Lihat di Sumber

Informasi Jurnal