INVESTIGADORES
DE CARIA DI FONZO Pablo Jesus
congresos y reuniones científicas
Título:
Sobre la correspondencia entre representaciones arbóreas de grafos cordales y dualmente cordales
Autor/es:
PABLO DE CARIA; MARISA GUTIERREZ
Lugar:
Tandil
Reunión:
Congreso; LX Reunión de comunicaciones científicas de la UMA; 2010
Institución organizadora:
Unión Matemática Argentina
Resumen:
Chordal and dually chordal graphs possess characteristic tree representations, namely, clique trees and compatible trees, respectively. The following problem is studied: given a chordal graph G, it has to be determined if the clique trees of G are exactly the compatible trees of K(G). This does not always happen. A necessary and sufficient condition so that it is true, in terms of the minimal vertex separators of the graph, is found.
