Advertisement

Graph Properties

Chapter
Part of the Lecture Notes in Mathematics book series (LNM, volume 1928)

Recall from Chapter 1 that a monotone graph property is a simplicial complex of graphs — on a fixed vertex set V — that is invariant under the natural action of the symmetric group on V. Roughly speaking, the monotone graph properties to be examined in this book are of four kinds:

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Personalised recommendations