Using this condition ,the available algorithms about themaximal independent set in the bipartite and non-bipartite network aregiven.

• 研究表明，负包络图也是关于网络最大独立集的充要条件。