О факториальных подклассах класса графов без $K_{1,3}$

Для множества помеченных графов $X$ через $X_n$ обозначается множество $n$-вершинных графов из $X$. Наследственный класс $X$ называется не более чем факториальным, если существуют положительные константы $c,n_0$ такие, что $|X_n|\leq n^{cn}$ для всех $n>n_0$. Гипотеза Лозина говорит о том, что наследственный класс $X$ не более чем факториальный тогда и только тогда, когда каждый из классов $X\cap B$, $X\cap\widetilde B$ и $X\cap S$ не более чем факториальный, где $B,\widetilde B$ и $S$ – классы двудольных, дополнительных к двудольным и расщепляемых графов соответственно. В работе данная гипотеза доказывается для подклассов класса $\mathrm Free(\{K_{1,3}\})$, определяемых двумя запрещёнными графами. Библиогр. 10.