The complexity of clique graph recognition
type: Item
instance of: scholarly article
title: The complexity of clique graph recognition
zbMATH Open document ID: 1168.68015
published in: Theoretical Computer Science
publication date: 2009-05-28T00:00:00Z
full work available at URL: http://sedici.unlp.edu.ar/handle/10915/82662
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5558990
zbMATH Keywords: clique graphs
zbMATH Keywords: NP-complete problems
zbMATH Keywords: Helly property
zbMATH Keywords: intersection graphs
author: L. Alcón
author: Luerbio Faria
author: Celina M. H. de Figueiredo
author: M. Gutierrez
MaRDI profile type: Publication
OpenAlex ID: W2086520272
cites work: Q4810363
cites work: Cliques and extended triangles. A necessary condition for planar clique graphs
cites work: Clique Graph Recognition Is NP-Complete
cites work: Clique-critical graphs: maximum size and recognition
cites work: Q4722110
cites work: Q5615282
cites work: Self‐clique graphs and matrix permutations
cites work: On clique convergent graphs
cites work: Q4242966
cites work: Dually Chordal Graphs
cites work: Graph Classes: A Survey
cites work: Über iterierte Clique-Graphen
cites work: On clique-critical graphs
cites work: Dismantlings and iterated clique graphs
cites work: Q4198056
cites work: Q5708502
cites work: Q3839009
cites work: Intersection graphs and the clique operator
cites work: A partial characterization of clique graphs
cites work: The clique operator on cographs and serial graphs
cites work: Graph relations, clique divergence and surface triangulations
cites work: On hereditary clique-Helly self-clique graphs
cites work: On cliques of Helly Circular-arc Graphs
cites work: Topics in Intersection Graph Theory
cites work: On clique divergent graphs with linear growth
cites work: Q3221403
cites work: On clique-complete graphs
cites work: Distances and diameters on iterated clique graphs
cites work: Convergence of iterated clique graphs
cites work: Q4288086
cites work: A common generalization of line graphs and clique graphs
cites work: Q4867717
cites work: Recognizing clique graphs of directed and rooted path graphs
cites work: Clique-inverse graphs ofK3-free andK4-free graphs
cites work: A characterization of clique graphs
cites work: Clique Graphs of Chordal and Path Graphs
cites work: Q4940014
cites work: Q4407448
DOI: 10.1016/J.TCS.2009.01.018
description: scientific article; zbMATH DE number 5558990