Geodetic convexity parameters for (q, q-4)-graphs

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. © 2017 Elsevier B.V. All rights reserved. 
DOI: 10.1016/j.dam.2017.01.023

Topics

  • Presentations referencing similar topics