Measures on monotone properties of graphs
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
COinS
