最优1-平面图的可约性

若一个图是两个更小的非平凡图的字典积，则称其为可约的。众所周知，具有 $n ~(\ge3)$ 个顶点的1-平面图至多具有 $4n-8$ 条边，而具有 $n$ 个顶点的图 $G$ 若恰有 $4n-8$ 条边则为最优的。本文刻画了最优1-平面图的可约性。该工作受Bucko与Czap于2015年提出的一个问题所推动，该问题涉及确定一个图与两个孤立顶点的字典积的1-平面性。