论文标题
双峰图的平面L绘制
Planar L-Drawings of Bimodal Graphs
论文作者
论文摘要
在有向图（Digraph）的平面L绘制中，每个边缘E表示为一个多线线，由垂直段组成，始于E的尾部，在E头的水平段开始。不同的边缘可能重叠，但不会交叉。我们的主要重点是双峰图，即，挖掘物接纳了一个平面嵌入的图形，在该平面上，每个顶点周围的传入和外边缘是连续的。我们表明，每个没有2个循环的平面二型图都允许平面L绘制。这包括向上平面图的类。最后，外平面挖掘物承认了平面L绘制 - 尽管它们并不总是具有双峰嵌入 - 但不一定是外平面嵌入。
In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline composed of a vertical segment starting at the tail of e and a horizontal segment ending at the head of e. Distinct edges may overlap, but not cross. Our main focus is on bimodal graphs, i.e., digraphs admitting a planar embedding in which the incoming and outgoing edges around each vertex are contiguous. We show that every plane bimodal graph without 2-cycles admits a planar L-drawing. This includes the class of upward-plane graphs. Finally, outerplanar digraphs admit a planar L-drawing - although they do not always have a bimodal embedding - but not necessarily with an outerplanar embedding.
