Hereditary graph property
= Hereditary graph property
A hereditary <graph> property is closed under taking <induced subgraphs>. It can be described by forbidden induced <graphs>. Unlike subgraph closure, this condition allows <edges> to be essential to membership. Its <colouring number of a hereditary graph property> governs its quadratic enumeration rate.