A constructive characterization of vertex cover Roman trees.

Abel Cabrera Martínez Dorota Kuziak Ismael González Yero

Published in: Discuss. Math. Graph Theory (2021)

Keyphrases

vertex cover
approximation algorithms
partial order
planar graphs
decision trees
tree structure
optimality criterion
polynomial time approximation
precedence constraints
minimum cost