Title of article
Counting H-free graphs
Author/Authors
Hans Jürgen Promel ، نويسنده , , Angelika Steger، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
5
From page
311
To page
315
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.
Journal title
Discrete Mathematics
Serial Year
1996
Journal title
Discrete Mathematics
Record number
943861
Link To Document