Mostrar el registro sencillo del ítem

dc.contributor.author
de Caria, Pablo Jesús  
dc.contributor.author
Gutierrez, Marisa  
dc.date.available
2020-01-17T14:28:35Z  
dc.date.issued
2011-08-01  
dc.identifier.citation
de Caria, Pablo Jesús; Gutierrez, Marisa; Comparing trees characteristic to chordal and dually chordal graphs; Elsevier; Electronic Notes in Discrete Mathematics; 37; 1-8-2011; 33-38  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/95040  
dc.description.abstract
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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
CHORDAL  
dc.subject
DUALLY CHORDAL  
dc.subject
CLIQUE TREE  
dc.subject
COMPATIBLE TREE  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
Comparing trees characteristic to chordal and dually chordal graphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2020-01-15T20:04:27Z  
dc.journal.volume
37  
dc.journal.pagination
33-38  
dc.journal.pais
Países Bajos  
dc.description.fil
Fil: de Caria, Pablo Jesús. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata; Argentina  
dc.description.fil
Fil: Gutierrez, Marisa. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de La Plata; Argentina  
dc.journal.title
Electronic Notes in Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S1571065311000084  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2011.05.007  

Archivos asociados
Thumbnail
 
Tamaño: 238.8Kb
Formato: PDF
.