INVESTIGADORES
DURAN Guillermo Alfredo
artículos
Título:
Coordinated graphs and clique graphs of clique-Helly perfect graphs
Autor/es:
BONOMO, FLAVIA; DURAN, GUILLERMO ALFREDO; GROSHAUS, MARINA
Revista:
UTILITAS MATHEMATICA
Referencias:
Año: 2007 vol. 72 p. 175 - 191
ISSN:
0315-3681
Resumen:
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 ofcliques of $H$ with a common vertexis equal to the cardinality of a minimum partition of the cliques of $H$ intoclique-independent sets, for every induced subgraph $H$ of $G$. A graph $G$ isK-perfect when its clique graph $K(G)$ is perfect.The concept of {\em clique subgraph} is defined, which leads us to the notion ofc--coordinated graphs (coordination relative to clique subgraphs).We prove that coordinated graphs are a subclass of perfect graphs and we relate K-perfectgraphs with c--coordinated graphs.Finally, clique graphs of clique-Helly and hereditary clique-Helly perfect graphs are analyzed.
