Core (graph theory)

This article is about graph homomorphisms. For the subgraph in which all vertices have high degree, see k-core. For the union of all maximum matchings, see Dulmage–Mendelsohn decomposition.