On the Bend-Number of Planar and Outerplanar Graphs
On the Bend-Number of Planar and Outerplanar Graphs
复制标题
关于平面图和外平面图的弯曲数
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
T. Ueckerdt
中科院分区：
文献类型：
--
作者：
Daniel Heldt;K. Knauer;T. Ueckerdt
图G的bend-numberb（G）是最小的k，使得G可以表示为至多有k个弯的一组网格路径的边交图。我们证实了Biedl和Stern的一个猜想：外平面图的最大弯曲数为2。此外，我们改进了以前已知的下限和上限的最大弯曲数的平面图从2和5到3和4，分别。
The bend-numberb(G) of a graph G is the minimum k such that G may be represented as the edge intersection graph of a set of grid paths with at most k bends. We confirm a conjecture of Biedl and Stern showing that the maximum bend-number of outerplanar graphs is 2. Moreover we improve the formerly known lower and upper bound for the maximum bend-number of planar graphs from 2 and 5 to 3 and 4, respectively.
网格路径的边相交图：弯曲数
DOI：
10.1016/j.dam.2013.10.035
发表时间：
2014
期刊：
ArXiv
影响因子：
--
作者：
Daniel Heldt;Kolja B. Knauer;Torsten Ueckerdt
通讯作者：
Torsten Ueckerdt