Repositorio Institucional
Repositorio Institucional
CONICET Digital
  • Inicio
  • EXPLORAR
    • AUTORES
    • DISCIPLINAS
    • COMUNIDADES
  • Estadísticas
  • Novedades
    • Noticias
    • Boletines
  • Ayuda
    • General
    • Datos de investigación
  • Acerca de
    • CONICET Digital
    • Equipo
    • Red Federal
  • Contacto
JavaScript is disabled for your browser. Some features of this site may not work without it.
  • INFORMACIÓN GENERAL
  • RESUMEN
  • ESTADISTICAS
 
Artículo

End vertices in containment interval graphs

Alcón, Liliana GracielaIcon ; Gudiño, Noemí AmaliaIcon ; Gutierrez, MarisaIcon
Fecha de publicación: 11/2017
Editorial: Sociedade Brasileira de Matematica
Revista: Matematica Contemporanea
ISSN: 0103-9059
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:
Matemática Pura

Resumen

An interval containment model of a graph maps vertices intointervals of a line in such a way that two vertices are adjacent ifand only if the corresponding intervals are comparable under theinclusion relation. Graphs admitting an interval containment modelare called containment interval graphs or CI graphs for short. Avertex v of a CI graph G is an end-vertex if there is an intervalcontainment model of G in which the left endpoint of the intervalcorresponding to v is less than all other endpoints. In this work,we present a characterization of end-vertices in terms of forbiddeninduced subgraphs.
Palabras clave: End Vertices , Contaiment
Ver el registro completo
 
Archivos asociados
Thumbnail
 
Tamaño: 296.8Kb
Formato: PDF
.
Descargar
Licencia
info:eu-repo/semantics/openAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/75962
URL: http://mc.sbm.org.br/wp-content/uploads/sites/15/2018/12/45-11.pdf
Colecciones
Articulos(CCT - LA PLATA)
Articulos de CTRO.CIENTIFICO TECNOL.CONICET - LA PLATA
Citación
Alcón, Liliana Graciela; Gudiño, Noemí Amalia; Gutierrez, Marisa; End vertices in containment interval graphs; Sociedade Brasileira de Matematica; Matematica Contemporanea; 45; 11-2017; 86-96
Compartir

Enviar por e-mail
Separar cada destinatario (hasta 5) con punto y coma.
  • Facebook
  • X Conicet Digital
  • Instagram
  • YouTube
  • Sound Cloud
  • LinkedIn

Los contenidos del CONICET están licenciados bajo Creative Commons Reconocimiento 2.5 Argentina License

https://www.conicet.gov.ar/ - CONICET

Inicio

Explorar

  • Autores
  • Disciplinas
  • Comunidades

Estadísticas

Novedades

  • Noticias
  • Boletines

Ayuda

Acerca de

  • CONICET Digital
  • Equipo
  • Red Federal

Contacto

Godoy Cruz 2290 (C1425FQB) CABA – República Argentina – Tel: +5411 4899-5400 repositorio@conicet.gov.ar
TÉRMINOS Y CONDICIONES