| dc.creator | Alcón, Liliana Graciela | |
| dc.creator | Gutiérrez, Marisa | |
| dc.date | 2004 | |
| dc.date | 2019-10-15T14:40:41Z | |
| dc.identifier | http://sedici.unlp.edu.ar/handle/10915/83260 | |
| dc.identifier | issn:0166-218X | |
| dc.description | 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 planar graph G is a clique graph, then every extended triangle of G must be a clique graph. Finally, we show the extended triangles of a planar graph which are clique graphs. Any one of the obtained characterizations are tested in O(n2) time. | |
| dc.description | Facultad de Ciencias Exactas | |
| dc.format | application/pdf | |
| dc.format | 3-17 | |
| dc.language | en | |
| dc.rights | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) | |
| dc.subject | Matemática | |
| dc.subject | Clique graphs | |
| dc.subject | Extended triangles | |
| dc.subject | Helly graphs | |
| dc.subject | Planar graphs | |
| dc.title | Cliques and extended triangles : A necessary condition for planar clique graphs | |
| dc.type | Articulo | |
| dc.type | Articulo | |
