几类网络图的最大平衡划分问题研究

作　　者： 韩旭浩；林晶；马化文

摘　　要： 图的最大平衡划分问题是指将图的顶点划分为大小相差不超过 1 的两个子集，使得端点落在这两部分之间的边数达到最大。文章分别证明了 N×N 重格网和 k- 维增广超立方体的最大平衡划分下界。

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