一个求Konig-Egervary图的核的算法
An Algorithm Computing the Core of a Konig-Egervary Graph
摘要：
图G中的一个顶点集S是独立的，如果S中没有两个顶点是相邻的，α（G）是G的一个最大独立集的基数.如果G的阶等于alpha（G）+mu（G），则称G为Konig-Egervary图，其中mu（G）表示最大匹配的大小.核心（G）是指G的所有极大独立集的交集。判定核（G）是否为空是NP难的。本文给出了几个求Konig-Egervary图G的核（G）的多项式时间算法。
英文摘要：
A set S of vertices is independent in a graph G if no two vertices from S are adjacent, and alpha(G) is the cardinality of a maximum independent set of G. G is called a Konig-Egervary graph if its order equals alpha(G)+mu(G), where mu(G) denotes the size of a maximum matching. By core(G) we mean the intersection of all maximum independent sets of G. To decide whether core(G) is empty is known to be NP-hard. In this paper, we present some polynomial time algorithms finding core(G) of a Konig-Egervary graph G.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
