Subir material

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

 

Mostrar el registro sencillo del ítem

dc.date.accessioned 2020-05-19T19:03:06Z
dc.date.available 2020-05-19T19:03:06Z
dc.date.issued 2017-11
dc.identifier.uri http://sedici.unlp.edu.ar/handle/10915/96293
dc.description.abstract An interval containment model of a graph maps vertices into intervals of a line in such a way that two vertices are adjacent if and only if the corresponding intervals are comparable under the inclusion relation. Graphs admitting an interval containment model are called containment interval graphs or CI graphs for short. A vertex v of a CI graph G is an end-vertex if there is an interval containment model of G in which the left endpoint of the interval corresponding to v is less than all other endpoints. In this work,we present a characterization of end-vertices in terms of forbidden induced subgraphs. en
dc.format.extent 86-96 es
dc.language en es
dc.subject End vertices es
dc.subject Contaiment es
dc.title End vertices in containment interval graphs en
dc.type Articulo es
sedici.identifier.uri https://ri.conicet.gov.ar/11336/75962 es
sedici.identifier.uri http://mc.sbm.org.br/wp-content/uploads/sites/15/2018/12/45-11.pdf es
sedici.identifier.other hdl:11336/75962 es
sedici.identifier.issn 0103-9059 es
sedici.creator.person Alcón, Liliana Graciela es
sedici.creator.person Gudiño, Noemí Amalia 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
mods.originInfo.place Consejo Nacional de Investigaciones Científicas y Técnicas 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 Matemática Contemporánea es
sedici.relation.journalVolumeAndIssue vol. 45 es


Descargar archivos

Thumbnail
Documento
Descargar archivo (366.1Kb) - PDF
Icon
Enlace externo
Icon
Enlace externo

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)