Author/Authors :
Hans Jürgen Promel ، نويسنده , , Angelika Steger، نويسنده ,
Abstract :
Let Forbn, m(H) denote the class of all H-free graphs on n (labelled) vertices with m edges. In this note we estimate the cardinality of ‖Forbn, m(H)‖ by establishing good bounds for the probability that a random graph in the G(n,m)-model does not contain a given subgraph.
