Subir material

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

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2019-11-07T15:13:05Z
dc.date.available 2019-11-07T15:13:05Z
dc.date.issued 2014
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/85139
dc.description.abstract Chordal graphs and their clique graphs (called dually chordal graphs) possess characteristic tree representations, namely, the clique tree and the compatible tree, respectively. The following problem is studied: given a chordal graph G, determine if the clique trees of G are exactly the compatible trees of the clique graph of G. This leads to a new subclass of chordal graphs, basic chordal graphs, which is here characterized. The question is also approached backwards: given a dually chordal graph G, we find all the basic chordal graphs with clique graph equal to G. This approach leads to the possibility of considering several properties of clique trees of chordal graphs and finding their counterparts in compatible trees of dually chordal graphs. en
dc.format.extent 500-511 es
dc.language en es
dc.subject Basic chordal graph es
dc.subject Chordal graph es
dc.subject Clique tree es
dc.subject Compatible tree es
dc.subject Dually chordal graph es
dc.title On the correspondence between tree representations of chordal and dually chordal graphs en
dc.type Articulo es
sedici.identifier.other doi:10.1016/j.dam.2013.07.011 es
sedici.identifier.other eid:2-s2.0-84894974179 es
sedici.identifier.issn 0166-218X es
sedici.creator.person De Caria, Pablo Jesús es
sedici.creator.person Gutiérrez, Marisa es
sedici.subject.materias Matemática es
sedici.description.fulltext true es
mods.originInfo.place Facultad de Ciencias Exactas es
sedici.subtype Articulo es
sedici.rights.license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
sedici.rights.uri http://creativecommons.org/licenses/by-nc-sa/4.0/
sedici.description.peerReview peer-review es
sedici.relation.journalTitle Discrete Applied Mathematics es
sedici.relation.journalVolumeAndIssue vol. 164, parte 2 es
sedici.rights.sherpa * Color: green * Pre-print del autor: si * Post-print del autor: si * Versión de editor/PDF:no * Condiciones: >>Authors pre-print on any website, including arXiv and RePEC >>Author's post-print on author's personal website immediately >>Author's post-print on open access repository after an embargo period of between 12 months and 48 months >>Permitted deposit due to Funding Body, Institutional and Governmental policy or mandate, may be required to comply with embargo periods of 12 months to 48 months >>Author's post-print may be used to update arXiv and RepEC >>Publisher's version/PDF no be used >>Must link to publisher version with DOI >>Author's post-print must be released with a Creative Commons Attribution Non-Commercial No Derivatives License >>Publisher last reviewed on 03/06/2015 * Link a Sherpa: http://sherpa.ac.uk/romeo/issn/0166-218X/es/


Descargar archivos

Thumbnail
Documento completo
Descargar archivo (606.4Kb) - PDF

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)