Article ID Journal Published Year Pages File Type
6872152 Discrete Applied Mathematics 2014 12 Pages PDF
Abstract
In both cases, we give a characterization by a family of forbidden induced subgraphs. We further present linear-time algorithms to recognize B1-EPG cographs and B0-VPG cographs using their cotree.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Characterizations of cographs as intersection graphs of paths on a grid
Authors
, , ,