| Author | dc.contributor.author | Bonomo, Flavia | es_CL |
| Author | dc.contributor.author | Durán Maggiolo, Guillermo | es_CL |
| Author | dc.contributor.author | Groshaus, Marina | es_CL |
| Admission date | dc.date.accessioned | 2008-05-14T14:05:12Z | |
| Available date | dc.date.available | 2008-05-14T14:05:12Z | |
| Publication date | dc.date.issued | 2007 | es_CL |
| Cita de ítem | dc.identifier.citation | UTILITAS MATHEMATICA Vol. 72 MAR 2007 175-191 | es_CL |
| Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/124696 | |
| General note | dc.description | Publicación ISI | es_CL |
| Abstract | dc.description.abstract | A new class of graphs related to perfect graphs is defined in this work: coordinated graphs. A graph G is coordinated if the cardinality of a maximum set of cliques of H with a common vertex is equal to the cardinality of a minimum partition of the cliques of H into clique-independent sets, for every induced subgraph H of G. A graph G is K-perfect when its clique graph K(G) is perfect. The concept of special clique subgraph is defined, which leads us to the notion of c-coordinated graphs (coordination relative to these clique subgraphs). We prove that coordinated graphs are a subclass of perfect graphs and relate K-perfect graphs with c-coordinated graphs. Finally, clique graphs of clique-Helly and hereditary clique Helly perfect graphs are analyzed. | es_CL |
| Lenguage | dc.language.iso | en | es_CL |
| Keywords | dc.subject | clique graphs | es_CL |
| Area Temática | dc.subject.other | Mathematics, Applied; Statistics & Probability | es_CL |
| Título | dc.title | Coordinated graphs and clique graphs of clique-Helly perfect graphs | es_CL |
| Document type | dc.type | Artículo de revista | |
