Relatório
Clique-inverse graphs of bipartite graphs
Registro en:
PROTTI, F; SZWARCFITER, J. L. Clique-inverse graphs of bipartite graphs. Rio de Janeiro: NCE, UFRJ, 1999. 13 p. (Relatório Técnico, 22/99)
Autor
Protti, Fábio
Szwarcfiter, Jayme Luiz
Institución
Resumen
The clique graph K (G) of a given graph of the collection of maximal cliques of G. Given a family F of graphs, the clique-inverse graphs of F are the graphs whose clique graphs belong to F. In this work, we describes a characterizations for clique-inverse graphs of bipartite graphs, chordal bipartite graphs, and trees. The characterizations lead to polinomial time algorithms for the corresponding recognition problems.
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Coordinated graphs and clique graphs of clique-Helly perfect graphs
Bonomo, Flavia; Durán Maggiolo, Guillermo; Groshaus, Marina (2007)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 ... -
On second iterated clique graphs that are also third iterated clique graphs
de Caria, Pablo Jesús; Pizaña, Miguel A. (Elsevier, 2015-12)Iterated clique graphs arise when the clique operator is applied to a graph more than once. Determining whether a graph is a clique graph or an iterated clique graph is usually a difficult task. The fact that being a clique ... -
On clique‐inverse graphs of graphs with bounded clique number
Alcón, Liliana Graciela; Gravier, Sylvain; Linhares Sales, Cláudia; Protti, Fábio; Ravenna, Gabriela Susana