Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872152 | Discrete Applied Mathematics | 2014 | 12 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Elad Cohen, Martin Charles Golumbic, Bernard Ries,