$\Delta$-凸性中的卡拉武尔数与交换数

Bijo S. Anand; Arun Anil; Manoj Changat; Prasanth G. Narasimha-Shenoi; Sabeer S. Ramla

$\Delta$-凸性中的卡拉武尔数与交换数

组合数学 2025-04-09 v2

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

摘要

给定图G，若集合中不存在与之形成三角形的顶点 $u \in V(G)\setminus S$ ，则该集合为 $\Delta$ -凸的。 $S$ 的 $\Delta$ -凸包是包含 $S$ 的最小 $\Delta$ -凸集。本文旨在讨论在各种图族和标准图积（包括笛卡尔积、强积和 lexicographic 积）上的卡拉武尔数和交换数。

关键词

卡拉武尔数交换数 $\Delta$-凸性图族图积笛卡尔积强积 lexicographic 积

引用

@article{arxiv.2501.15025,
  title  = {Carath$\'{e}$odory Number and Exchange Number in $\Delta$-convexity},
  author = {Bijo S. Anand and Arun Anil and Manoj Changat and Prasanth G. Narasimha-Shenoi and Sabeer S. Ramla},
  journal= {arXiv preprint arXiv:2501.15025},
  year   = {2025}
}

$\Delta$-凸性中的卡拉武尔数与交换数

摘要

关键词

引用

相关论文