INVESTIGADORES
MAZZOLENI Maria Pia
artículos
Título:
Proper circular arc graphs as intersection graphs of paths on a grid
Autor/es:
ESTHER GALBY; MARÍA PÍA MAZZOLENI; BERNARD RIES
Revista:
DISCRETE APPLIED MATHEMATICS
Editorial:
ELSEVIER SCIENCE BV
Referencias:
Lugar: Amsterdam; Año: 2019 vol. 262 p. 195 - 202
ISSN:
0166-218X
Resumen:
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).
