Recognizing vertex intersection graphs of paths on bounded degree trees.

Liliana Alcón Marisa Gutierrez María Pía Mazzoleni

Published in: Discret. Appl. Math. (2014)

Keyphrases

bounded degree
graph theoretic
directed graph
bounded treewidth
attributed graphs
dynamic programming
graph theory