End simplicial vertices in path graphs
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 in...
Guardado en:
Autores principales: | , |
---|---|
Formato: | Articulo |
Lenguaje: | Inglés |
Publicado: |
2016
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/87295 |
Aporte de: |
id |
I19-R120-10915-87295 |
---|---|
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 Chordal graphs Clique trees Path graphs |
spellingShingle |
Matemática Chordal graphs Clique trees Path graphs Gutiérrez, Marisa Tondato, Silvia Beatriz End simplicial vertices in path graphs |
topic_facet |
Matemática Chordal graphs Clique trees Path graphs |
description |
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. |
format |
Articulo Articulo |
author |
Gutiérrez, Marisa Tondato, Silvia Beatriz |
author_facet |
Gutiérrez, Marisa Tondato, Silvia Beatriz |
author_sort |
Gutiérrez, Marisa |
title |
End simplicial vertices in path graphs |
title_short |
End simplicial vertices in path graphs |
title_full |
End simplicial vertices in path graphs |
title_fullStr |
End simplicial vertices in path graphs |
title_full_unstemmed |
End simplicial vertices in path graphs |
title_sort |
end simplicial vertices in path graphs |
publishDate |
2016 |
url |
http://sedici.unlp.edu.ar/handle/10915/87295 |
work_keys_str_mv |
AT gutierrezmarisa endsimplicialverticesinpathgraphs AT tondatosilviabeatriz endsimplicialverticesinpathgraphs |
bdutipo_str |
Repositorios |
_version_ |
1764820489844293635 |