Учитывая классическое равенство из теории графов: а0 р р cXj p, заключаем, что нужно только упомянуть о задачах перечисления графов с данным вершинным числом независимости Ро и с данным числом рх. Перечисление графов по этим параметрам кажется интуитивно более легким, чем перечисление графов с данными числами покрытий; однако из приведенного выше равенства это не следует.
