竞赛图中的最小稳定集

我们提出了一种系统的方法论，将竞赛图解定义为极大性的扩展。该方法论的核心概念是极大合格子集和最小稳定集。由此，我们获得了一个无限的竞赛图解层次结构，其中包括顶圈、未覆盖集、Banks 集、最小覆盖集、竞赛均衡集、Copeland 集和双党派集。此外，该层次结构包含一种新的竞赛图解，即最小扩展集，据推测它能细化最小覆盖集和 Banks 集。