Back to Search Start Over

Proper circular arc graphs as intersection graphs of paths on a grid

Authors :
Galby, Esther
Mazzoleni, Maria Pia
Ries, Bernard
Publication Year :
2018

Abstract

In this paper we present a characterisation, 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).

Subjects

Subjects :
Computer Science - Computational Geometry

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1808.09344
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details