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

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