Cliques and extended triangles : A necessary condition for planar clique graphs
By generalizing the idea of extended triangle of a graph, we succeed in obtaining a common framework for the result of Roberts and Spencer about clique graphs and the one of Szwarcfiter about Helly graphs. We characterize Helly and 3-Helly planar graphs using extended triangles. We prove that if a p...
Guardado en:
| Autores principales: | Alcón, Liliana Graciela, Gutiérrez, Marisa |
|---|---|
| Formato: | Articulo |
| Lenguaje: | Inglés |
| Publicado: |
2004
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/83260 |
| Aporte de: |
Ejemplares similares
-
On the Existence of Critical Clique-Helly Graphs
por: Alcón, Liliana Graciela, et al.
Publicado: (2017) -
A sufficient condition for self-clique graphs
por: Bondy, A., et al. -
A sufficient condition for self-clique graphs
por: Durán, Guillermo A., et al.
Publicado: (2000) -
Faster recognition of clique-Helly and hereditary clique-Helly graphs
por: Lin, M.C., et al. -
Faster recognition of clique-Helly and hereditary clique-Helly graphs
por: Lin, Min Chih
Publicado: (2007)