End vertices in containment interval graphs

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 o...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Alcón, Liliana Graciela, Gudiño, Noemí Amalia, Gutiérrez, Marisa
Formato: Articulo
Lenguaje:Inglés
Publicado: 2017
Materias:
Matemática
End vertices
Contaiment
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/96293
https://ri.conicet.gov.ar/11336/75962
http://mc.sbm.org.br/wp-content/uploads/sites/15/2018/12/45-11.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-96293
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Matemática
End vertices
Contaiment
spellingShingle Matemática
End vertices
Contaiment
Alcón, Liliana Graciela
Gudiño, Noemí Amalia
Gutiérrez, Marisa
End vertices in containment interval graphs
topic_facet Matemática
End vertices
Contaiment
description 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.
format Articulo
Articulo
author Alcón, Liliana Graciela
Gudiño, Noemí Amalia
Gutiérrez, Marisa
author_facet Alcón, Liliana Graciela
Gudiño, Noemí Amalia
Gutiérrez, Marisa
author_sort Alcón, Liliana Graciela
title End vertices in containment interval graphs
title_short End vertices in containment interval graphs
title_full End vertices in containment interval graphs
title_fullStr End vertices in containment interval graphs
title_full_unstemmed End vertices in containment interval graphs
title_sort end vertices in containment interval graphs
publishDate 2017
url http://sedici.unlp.edu.ar/handle/10915/96293
https://ri.conicet.gov.ar/11336/75962
http://mc.sbm.org.br/wp-content/uploads/sites/15/2018/12/45-11.pdf
work_keys_str_mv AT alconlilianagraciela endverticesincontainmentintervalgraphs
AT gudinonoemiamalia endverticesincontainmentintervalgraphs
AT gutierrezmarisa endverticesincontainmentintervalgraphs
bdutipo_str Repositorios
_version_ 1764820491994923013

Ejemplares similares