图的最大独立集数上界

本文记明了简单连通图的最大独立集数上界定理和与图的最大独立集有关的其它几个定理。这些定理为构造求图的最大独立集的启发式算法奠定了基础。