极大独立集与极小覆盖集的逻辑及递归算法  

The Logical and Recursive Algorithm of Maximal Independent Set and Minimal Covering Set

作　　者：刘景发[1] 

机构地区：[1]衡阳师范学院数学系,湖南衡阳421008

出　　处：《衡阳师范学院学报》2003年第6期1-4,共4页Journal of Hengyang Normal University

摘　　要：本文主要研究了图的极大独立集与极小覆盖集之间的关系,并给出了将图的所有极大独立集与极小覆盖集一次性给出的逻辑及递归算法。In this paper, we research the relations between the maximal independent set and minimal covering set of a graph, and give a general logical and recursive algorithm of maximal independent set and minimal covering set.

关 键 词：简单图 极大独立集 极小覆盖集 独立数 覆盖数 色数 递归算法 

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