In this paper we present a characterization, by an infinite family of minimal forbidden induced subgraphs, of proper circular arc graphs which are intersection graphs of paths on a grid, where each path has at most one bend (turn).
Información general
Fecha de publicación:2019
Idioma del documento:Inglés
Revista:Discrete Applied Mathematics; vol. 262
Institución de origen:Facultad de Ciencias Exactas
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)