A generalization of Kónig's theorem

Lovász, L. (1970). A generalization of Kónig's theorem.

Type

Unclassified

Intellectual base

Unclassified

Year

1970

DOI

10.1007/bf01894789

Link

https://doi.org/10.1007/bf01894789

Cited by

1 citation across 1 artifact.

Domain-specific

• Deficiency (graph theory)
  • … constitutive identity and a convenient observable transfers from In a bipartite graph, a left-side subset of five vertices with only three neighbors has deficiency two. to A proof distinguishes vertex, graph and matching deficiency and checks whether subsets are restricted to one bipartition or independent sets..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:1ac72fa3ee02 · see in the full table