Characterizations of cographs as intersection graphs of paths on a grid
type: Item
instance of: scholarly article
title: Characterizations of cographs as intersection graphs of paths on a grid
zbMATH Open document ID: 1300.05267
author: Elad Cohen
author: Martin Charles Golumbic
author: Bernard Ries
published in: Discrete Applied Mathematics
publication date: 2014-09-12T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 6343744
zbMATH Keywords: cograph
zbMATH Keywords: cotree
zbMATH Keywords: grid
zbMATH Keywords: intersection graph
zbMATH Keywords: induced subgraph
MaRDI profile type: Publication
full work available at URL: j.dam.2014.06.020
OpenAlex ID: W1968297533
cites work: Vertex Intersection Graphs of Paths on a Grid
cites work: Some properties of edge intersection graphs of single-bend paths on a grid
cites work: Edge intersection graphs of systems of paths on a grid with a bounded number of bends
cites work: Edge contractions in subclasses of chordal graphs
cites work: Q3575465
cites work: A Simple Linear Time LexBFS Cograph Recognition Algorithm
cites work: Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
cites work: Planar Graphs as VPG-Graphs
cites work: Complement reducible graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Induced subgraphs and well‐quasi‐ordering
cites work: Q4028103
cites work: Q3328583
cites work: Edge intersection graphs of single bend paths on a grid
cites work: On the intersection graphs of orthogonal line segments in the plane: characterizations of some subclasses of chordal graphs
cites work: Q4120519
cites work: Q3741636
cites work: A simple linear time algorithm for cograph recognition
cites work: Edge-intersection graphs of grid paths: the bend-number
cites work: On the bend-number of planar and outerplanar graphs
cites work: A special planar satisfiability problem and a consequence of its NP- completeness
DOI: 10.1016/J.DAM.2014.06.020
description: scientific article; zbMATH DE number 6343744