至多四个边界顶点的图的特征刻画
组合数学
2024-10-03 v2
摘要
Steinerberger 定义了图的边界概念，并建立了相应的等周不等式。因此，“大”图具有更多的边界顶点。在本文中，我们首先用两个无限图族刻画了具有三个边界顶点的图。然后，我们用八个图族（其中五个是无限的）完全刻画了具有四个边界顶点的图。这与 Hasegawa 和 Saito 以及 Müller、Pór 和 Sereni 关于 Chartrand、Erwin、Johns 和 Zhang 定义的另一种边界概念的早前工作相平行。
引用
@article{arxiv.2209.04438,
title = {A characterization of graphs with at most four boundary vertices},
author = {Nick Chiem and William Dudarov and Chris Lee and Sean Lee and Kevin Liu},
journal= {arXiv preprint arXiv:2209.04438},
year = {2024}
}
备注
16 pages, 9 figures