Buscar
Mostrando ítems 1-10 de 222
On second iterated clique graphs that are also third iterated clique graphs
(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 ...
Coordinated graphs and clique graphs of clique-Helly perfect graphs
(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 clique graphs with linear size
(BrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionais, 2017)
Clique-inverse graphs of bipartite graphs
(BrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionais, 2017)
The Images of the Clique Operator and Its Square are Different
(John Wiley & Sons Inc, 2014-09)
LetGbe the class of all graphs andKbe the clique operator.The validity of the equalityK(G)=K2(G)has been an open question forseveral years. A graph inK(G)but not inK2(G)is exhibited here.
On weighted clique graphs
(2011)
Edge clique graphs and some classes of chordal graphs
(BrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionais, 2017)