加载中…
In this paper, we show that the oriented diameter of any -vertex -connected near triangulation is at most (except for seven small exceptions), and the upper bound is tight. This extends a result of Wang et.al. on the oriented diameter of maximal outerplanar graphs, and improves an upper bound of on the oriented diameter of planar triangulations by Mondal, Parthiban and Rajasingh.

生成讲解博客的中文版本

生成AI智能校验的中文版本