图平衡划分中的特殊顶点对研究

作　　者： 谢龙；林晶

摘　　要： 图的平衡划分问题是图论研究中的一个重要内容。2013 年，Lee 等人提出一种寻找图的平衡划分的算法。许宝刚详细阐述了在该算法中具有不同自由邻居集合的顶点对所发挥的关键作用。文章部分回答了许老师提出的问题，即如何在多项式时间内获得更多此类顶点对。

来　　源： 《信息产业报道》 2025-02