Subir material

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

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2019-12-12T14:05:30Z
dc.date.available 2019-12-12T14:05:30Z
dc.date.issued 2016
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/87295
dc.description.abstract A graph is a path graph if there is a tree, called UV-model, whose vertices are the maximal cliques of the graph and for each vertex x of the graph the set of maximal cliques that contains it induces a path in the tree. A graph is an interval graph if there is a UV-model that is a path, called an interval model. Gimbel [3] characterized those vertices in interval graphs for which there is some interval model where the interval corresponding to those vertices is an end interval. In this work, we give a characterization of those simplicial vertices x in path graphs for which there is some t/V-model where the maximal clique containing x is a leaf in this UV-model. en
dc.format.extent 393-408 es
dc.language en es
dc.subject Chordal graphs es
dc.subject Clique trees es
dc.subject Path graphs es
dc.title End simplicial vertices in path graphs en
dc.type Articulo es
sedici.identifier.other doi:10.7151/dmgt.1866 es
sedici.identifier.other eid:2-s2.0-84962788227 es
sedici.identifier.issn 1234-3099 es
sedici.creator.person Gutiérrez, Marisa es
sedici.creator.person Tondato, Silvia Beatriz 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. 36, no. 2 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
Descargar archivo (59.17Kb) - 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)