生成图的全部极大独立集的一般方法 (2008年)

【文件属性】：

文件名称：生成图的全部极大独立集的一般方法 (2008年)

文件大小：267KB

文件格式：PDF

更新时间：2024-05-14 05:59:17

自然科学 论文

图的极大独立集问题是图论中重要的NPC问题，独立集具有广泛的应用领域，如编码理论、信道分配、资源配置、纠错码理论等。文章运用拟序关系理论，系统研究了生成图的全部极大独立集的一般方法，该方法简单实用，程序化实现容易。