---
tag: PNY3KEZJQ9
kind: concept
name: Hereditary
sources:
  - wikipedia: en:325802@r1373839425
    locator: Glossary of graph theory, section H
    note: adopted
    mention: wikipedia://en/325802#DKL7
    sections: [Summary]
inventory: [QN4SEZ0MQX]
---

## Summary

A hereditary property of graphs is a property that is closed under induced subgraphs: if $G$ has a hereditary property, then so must every induced subgraph of $G$. Compare monotone (closed under all subgraphs) or *minor-closed* (closed under minors).