INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
congresos y reuniones científicas
Título:
Determining possible sets of leaves for spanning trees of dually chordal graphs
Autor/es:
PABLO DE CARIA; MARISA GUTIERREZ
Lugar:
Universidad Austral, Rosario
Reunión:
Congreso; II MACI 09; 2009
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.
