关于近平面三角剖分的有向直径
组合数学
2023-12-07 v1
摘要
在本文中，我们证明了任何n顶点2-连通近平面三角剖分的有向直径至多为⌈n/2⌉（除了七个小的例外情况），并且该上界是紧的。这推广了Wang等人关于最大外平面图有向直径的结果，并改进了Mondal、Parthiban和Rajasingh关于平面三角剖分有向直径的n/2+O(√n)上界。
引用
@article{arxiv.2312.03258,
title = {On the oriented diameter of near planar triangulations},
author = {Yiwei Ge and Xiaonan Liu and Zhiyu Wang},
journal= {arXiv preprint arXiv:2312.03258},
year = {2023}
}