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 |