INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
artículos
Título:
Determining possible sets of leaves for spanning trees of dually chordal graphs
Autor/es:
PABLO DE CARIA; MARISA GUTIERREZ
Revista:
ARS COMBINATORIA
Editorial:
CHARLES BABBAGE RES CTR
Referencias:
Año: 2015 vol. 122 p. 13 - 20
ISSN:
0381-7032
Resumen:
It will be proved that the problem of determining whether a set of vertices of a dually chordal graphs is the set of leaves of a tree compatible with it can be solved in polynomial time by establishing a connection with finding clique trees of chordal graphs with minimum number of leaves.
