Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Determining possible sets of leaves for spanning trees of dually chordal graphs

Tipo de documento: Objeto de conferencia

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.

Información general

Fecha de exposición: 2009
Fecha de publicación: 2009
Idioma del documento: Inglés
Evento: II Congreso de Matemática Aplicada, Computacional e Industrial (MACI) (Rosario, 14 al 16 de diciembre de 2009)
Institución de origen: Facultad de Ciencias Exactas
Páginas: 153-160
Palabras claves: Leaf ; Compatible tree ; Clique tree ; Chordal ; Dually chordal
Materias: Matemática

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (679.5Kb) - PDF
 
Creado el: 21 de abril de 2020
Disponible en SEDICI desde: 21 de abril de 2020
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/93883

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)