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

作　　者：韩旭浩 林晶 马化文 

机构地区：[1]福建理工大学计算机科学与数学学院,福建福州350118 [2]延安大学数学与计算机科学学院,陕西延安716000

出　　处：《信息产业报道》2025年第2期0080-0082,共3页Information Industry Report

基　　金：2022年度国家自然科学基金:图的二部子图问题研究(12101124);2023年度福建省自然科学基金:图的若干划分问题的研究(2022J01934);

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

关 键 词：N×N 重格网 k- 维增广超立方体 平衡划分 最大平衡划分 

分 类 号：O157.5[理学—数学]