Upload resources

Upload your works to SEDICI to increase its visibility and improve its impact

 

Show simple item record

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/


Download Files

This item appears in the following Collection(s)

Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)