Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949596 | Discrete Applied Mathematics | 2017 | 8 Pages |
Abstract
Following a suggestion of Campos et al. (2015) we show that, within the geodetic convexity, the interval number, the convexity number, the Carathéodory number, and the Radon number can be computed in polynomial time for (q,qâ4)-graphs.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Mitre C. Dourado, Lucia D. Penso, Dieter Rautenbach,