中文

通过凸几何刻画图类:综述

离散数学 2024-09-05 v7 组合数学

摘要

图凸性已被用作更好理解图类结构的重要工具。许多研究致力于判定配备某种凸性的图是否为{\em 凸几何}。本工作中,我们综述通过凸几何刻画知名图类的结果。我们也对该主题给出了若干贡献。

关键词

引用

@article{arxiv.2203.15878,
  title  = {Characterizations of graph classes via convex geometries: a survey},
  author = {Mitre C. Dourado and Marisa Gutierrez and Fábio Protti and Rudini Sampaio and Silvia Tondato},
  journal= {arXiv preprint arXiv:2203.15878},
  year   = {2024}
}

备注

DAM paper