平面部分$3$ -树及其子类的$1$ -String $B_1$ - VPG表示
$1$-String $B_1$-VPG Representations of Planar Partial $3$-Trees and Some Subclasses
摘要:
平面部分$3$ -树是通过将度为$3$的顶点重复插入到面中而获得的那些平面图的子图。本文证明了平面部分$3$ -树具有$1$ -串$B_1$ -VPG表示,即,图表示,其中每个顶点由具有至多一个弯曲的正交曲线表示,每两个曲线相交至多一次,并且曲线的交点对应于图中的边。我们还证明了平面部分3-树的某些子类具有L-表示,即,$B_1$ -VPG表示,其中每条曲线具有L的形状。
英文摘要:
Planar partial $3$-trees are subgraphs of those planar graphs obtained by repeatedly inserting a vertex of degree $3$ into a face. In this paper, we show that planar partial $3$-trees have $1$-string $B_1$-VPG representations, i.e., representations where every vertex is represented by an orthogonal curve with at most one bend, every two curves intersect at most once, and intersections of curves correspond to edges in the graph. We also that some subclasses of planar partial 3-trees have L-representations, i.e., a $B_1$-VPG representation where every curve has the shape of an L.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。