四模有向图的平面合流正交图

摘要

在一个平面合流正交图有向图的（有向图）顶点绘制为平面中的点，边绘制为正交以垂直线段开始并以水平线段结束的多段线段。边可以在第一个或最后一个线段中重叠，但不能相交否则。PCOD可以被视为康定斯基绘画的直接变体，也可以被视为有向图细分的平面L图。任何边中的最大细分顶点数为拆分复杂性.PCOD是向上的如果每条边都是单调绘制的增加y坐标和准向上如果没有边开始于减小y坐标。我们研究了PCOD和（准）向上PCOD的分裂复杂性各种类型的图。