Оценка числа графов в некоторых наследственных классах

Рассматриваются классы из нулевого слоя множества бесконечных наследственных классов графов, определяемые двумя запрещенными подграфами. Один из этих подграфов $K_{1,s}+O_p$, а второй $K_q$. Дается верхняя оценка числа графов в таких классах.
Работа выполнена при поддержке Федеральной целевой программы “Научные и научно-педагогические кадры инновационной России”, шифр 2010-1.3.1-111-017-012.