Measures on monotone properties of graphs


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