This article is cited in 2 papers

On estimation of the number of graphs in some hereditary classes

V. A. Zamaraev


Abstract: We consider the classes in the zero layer of the set of infinite hereditary classes of graphs defined by two forbidden subgraphs. One of these subgraphs is $K_{1,s}+O_p$ and the other is $K_q$. We give an upper bound for the number of graphs in these classes.

UDC: 519.1

Received: 23.12.2009

DOI: 10.4213/dm1152

 English version: Discrete Mathematics and Applications, 2011, 21:4, 435–441

Bibliographic databases:

• 
• 
•