Measures on monotone properties of graphs

Authors

Jòzsef Balogh, University of MemphisFollow
Béla Bollobás, University of MemphisFollow
David Weinreich, Gettysburg College

Abstract

Given a monotone property P of graphs, write P n for the set of graphs with vertex set [n] having property P. Building on recent results in the enumeration of graphical properties, we prove numerous results about the structure of graphs in P n and the functions |P n|. We also examine the measure eP(n), the maximum number of edges in a graph of P n. © 2002 Elsevier Science B.V.

Publication Title

Discrete Applied Mathematics

Recommended Citation

Balogh, J., Bollobás, B., & Weinreich, D. (2002). Measures on monotone properties of graphs. Discrete Applied Mathematics, 116 (1-2), 17-36. https://doi.org/10.1016/S0166-218X(01)00175-5