On the geodetic Radon number of grids

DOI10.1016/j.disc.2012.09.007zbMath1254.05193OpenAlexW1991046508MaRDI QIDQ1759818

Vinícius Gusmão Pereira de Sá, Mitre C. Dourado, Jayme Luiz Szwarcfiter, Dieter Rautenbach

Publication date: 22 November 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2012.09.007

zbMATH Keywords

Cartesian productgrid graphgeodetic convexityRadon numberRadon partitionManhattan distance

Mathematics Subject Classification ID

Partitions of sets (05A18) Axiomatic and generalized convexity (52A01) Distance in graphs (05C12) Graph theory (05C99) Helly-type theorems and geometric transversal theory (52A35) Graph operations (line graphs, products, etc.) (05C76)

Related Items (4)

Near-linear-time algorithm for the geodetic Radon number of grids ⋮ Geodetic Convexity Parameters for Graphs with Few Short Induced Paths ⋮ Inapproximability results for graph convexity parameters ⋮ Geodetic convexity parameters for \((q, q - 4)\)-graphs

This page was built for publication: On the geodetic Radon number of grids