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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call