The clique operator on circular-arc graphs
type: Item
instance of: scholarly article
title: The clique operator on circular-arc graphs
zbMATH Open document ID: 1209.05246
author: Min Chih Lin
author: Francisco J. Soulignac
author: Jayme L. Szwarcfiter
published in: Discrete Applied Mathematics
publication date: 2010-08-13T00:00:00Z
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5770500
zbMATH Keywords: algorithms
zbMATH Keywords: clique graphs
zbMATH Keywords: Helly circular-arc graphs
zbMATH Keywords: \(K\)-behavior
zbMATH Keywords: proper Helly circular-arc graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2009.01.019
OpenAlex ID: W2060969780
cites work: A partial characterization of clique graphs
cites work: A characterization of clique graphs
cites work: Q4407448
cites work: Clique Graph Recognition Is NP-Complete
cites work: Clique graphs of time graphs
cites work: The clique operator on cographs and serial graphs
cites work: The clique operator on graphs with few \(P_{4}\)'s
cites work: Q4200112
cites work: Über iterierte Clique-Graphen
cites work: Dismantlings and iterated clique graphs
cites work: Stability in circular arc graphs
cites work: A family of clique divergent graphs with linear growth
cites work: Graph Classes: A Survey
cites work: Efficient graph representations
cites work: Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
cites work: A Simpler Linear-Time Recognition of Circular-Arc Graphs
cites work: Proper Helly Circular-Arc Graphs
cites work: Characterizations and recognition of circular-arc graphs and subclasses: a survey
cites work: Linear-time recognition of circular-arc graphs
cites work: Q5461444
cites work: Self-clique Helly circular-arc graphs
cites work: Algorithms for clique-independent sets on subclasses of circular-arc graphs
cites work: On cliques of Helly Circular-arc Graphs
cites work: Q4940014
cites work: Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
cites work: Unit Circular-Arc Graph Representations and Feasible Circulations
cites work: A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs
cites work: On expansive graphs
cites work: Convergence of iterated clique graphs
cites work: Vertex-to-vertex pursuit in a graph
cites work: Recognizing quasi-triangulated graphs.
DOI: 10.1016/J.DAM.2009.01.019
description: scientific article; zbMATH DE number 5770500