|
This article is cited in 2 scientific papers (total 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.
Received: 23.12.2009
Citation:
V. A. Zamaraev, “On estimation of the number of graphs in some hereditary classes”, Diskr. Mat., 23:3 (2011), 57–62; Discrete Math. Appl., 21:4 (2011), 435–441
Linking options:
https://www.mathnet.ru/eng/dm1152https://doi.org/10.4213/dm1152 https://www.mathnet.ru/eng/dm/v23/i3/p57
|
Statistics & downloads: |
Abstract page: | 777 | Full-text PDF : | 276 | References: | 91 | First page: | 33 |
|