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-22T12:25:18Z
dc.date.available 2019-11-22T12:25:18Z
dc.date.issued 2015
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/85929
dc.description.abstract A directed path graph is the intersection graph of a family of directed subpaths of a directed tree. A rooted path graph is the intersection graph of a family of directed subpaths of a rooted tree. Rooted path graphs are directed path graphs. Several characterizations are known for directed path graphs: one by forbidden induced subgraphs and one by forbidden asteroids. It is an open problem to find such characterizations for rooted path graphs. For this purpose, we are studying in this paper directed path graphs that are non rooted path graphs. We prove that such graphs always contain an asteroidal quadruple. en
dc.format.extent 603-614 es
dc.language en es
dc.subject Asteroidal quadruples es
dc.subject Clique trees es
dc.subject Rooted path graphs es
dc.title Asteroidal quadruples in non rooted path graphs en
dc.type Articulo es
sedici.identifier.other doi:10.7151/dmgt.1821 es
sedici.identifier.other eid:2-s2.0-84945316116 es
sedici.identifier.issn 1234-3099 es
sedici.creator.person Gutiérrez, Marisa es
sedici.creator.person Leveque, Benjamín es
sedici.creator.person Tondato, Silvia B. 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 Discussiones Mathematicae - Graph Theory es
sedici.relation.journalVolumeAndIssue vol. 35, no. 4 es
sedici.rights.sherpa * Color: gray * Pre-print del autor: unknown * Post-print del autor: unknown * Versión de editor/PDF:unknown * Condiciones: >>This publisher's policies have not been checked by Color. >>Please contact the publisher for further information if necessary * Link a Sherpa: http://sherpa.ac.uk/romeo/issn/1234-3099/es/


Descargar archivos

Thumbnail
Documento completo
Descargar archivo (179.5Kb) - 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)