关于平面图平衡二部划分的一个结论

作者：沈云星

来源：长春师范大学学报, 2022, 41(08): 1-5.

• 平面图
• 平衡二部划分
• 极图

关于平面图的平衡二部划分的研究有一个猜想：任意具有n个顶点的平面图必含有一个平衡二部划分V1,V2,使得e(V1,V2)≤n.本文证明了n阶平面图G,若其边数m≤2n-2,则G含有一个平衡二部划分V1,V2,使得e(V1,V2)≤n.并给出了它的极图有且仅有K4.

• 单位
  福建农林大学金山学院