arXiv++ Combinatorics

Browse math.CO papers from arXiv

Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs

Published: 2024-11-16
Comments: 14 pages , 2 figures

Abstract

This article discusses $Δ$-convexity on simple connected graphs. We establish general bounds for the Helly number, Radon number, and rank with respect to $Δ$-convexity on graphs. Additionally, we give the exact values for the Helly number and Radon number for chordal graphs, as well as the rank for block graphs.

BibTeX

Loading...