Scifaro

中文

图上 $\Delta$-凸性的 Helly 数、Radon 数与秩

组合数学 2024-11-19 v1

作者: Bijo S Anand , Arun Anil , Manoj Changat , Revathy S. Nair , Prasanth G. Narasimha-Shenoi

在 arXiv 上查看 ↗ PDF ↗

摘要

本文讨论简单连通图上的 $\Delta$ -凸性。我们建立了图上 $\Delta$ -凸性的 Helly 数、Radon 数和秩的一般界限。此外，我们给出了弦图的 Helly 数和 Radon 数的精确值，以及块图的秩的精确值。

关键词

Helly 数 Radon 数秩 $\Delta$-凸性弦图块图

引用

@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}
}

备注

14 pages , 2 figures