The Speed of Hereditary Properties of Graphs

Authors

József Balogh, University of MemphisFollow
Béla Bollobás, University of MemphisFollow
David Weinreich, University of Memphis

Abstract

Given a property P of graphs, write Pn for the set of graphs with vertex set [n] having property P. The growth or speed of a property P can be discussed in terms of the values of Pn. For properties with Pn

Publication Title

Journal of Combinatorial Theory. Series B

Recommended Citation

Balogh, J., Bollobás, B., & Weinreich, D. (2000). The Speed of Hereditary Properties of Graphs. Journal of Combinatorial Theory. Series B, 79 (2), 131-156. https://doi.org/10.1006/jctb.2000.1952