分裂图：组合种与渐近

摘要

分裂图是一个图，它的顶点可以划分为团和稳定集。我们研究了分裂图的组合种，提供了由Bína和Přibil（2015）、Cheng、Collins和Trenk（2016）以及Collins and Trenk。在标记和未标记的情况下，我们给出了分裂图、非平衡分裂图和双色图的数量的渐近结果，包括证明Cheng、Collins和Trenk（2016）的猜想，即几乎所有分裂图都是平衡的。