Proper circular arc graphs as intersection graphs of pathson a grid
- Galby, Esther University of Fribourg, Switzerland
- Mazzoleni, María Pía Universidad Nacional de La Plata, Argentina
- Ries, Bernard University of Fribourg, Switzerland
-
2019
Published in:
- Discrete Applied Mathematics. - 2019, vol. 262, p. 195-202
English
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).
- Faculty
- Faculté des sciences économiques et sociales et du management
- Department
- Département d'informatique
- Language
-
- English
- Classification
- Computer science and technology
- License
-
License undefined
- Identifiers
-
- RERO DOC 326876
- DOI 10.1016/j.dam.2019.02.010
- Persistent URL
- https://folia.unifr.ch/unifr/documents/308002
Export to…
Statistics
Document views: 181
File downloads:
- Document: 1007