Helly Number, Radon Number and Rank in $\Delta$-Convexity on Graphs
Combinatorics
2024-11-19 v1
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.
Cite
@article{arxiv.2411.10816,
title = {Helly Number, Radon Number and Rank in $\Delta$-Convexity on Graphs},
author = {Bijo S Anand and Arun Anil and Manoj Changat and Revathy S. Nair and Prasanth G. Narasimha-Shenoi},
journal= {arXiv preprint arXiv:2411.10816},
year = {2024}
}
Comments
14 pages , 2 figures