Der Satz von Richardson ist ein Lehrsatz der Graphentheorie, einem der Teilgebiete der Mathematik. Der Satz wurde von dem US-amerikanischen Mathematiker Moses Richardson im Jahre 1953 publiziert. Er behandelt die Frage der Existenz von Kernen in endlichen gerichteten Graphen.
Formulierung des Satzes Er lässt sich zusammengefasst angeben wie folgt:Jørgen Bang-Jensen, Gregory Z. Gutin: Digraphs. 2010, S. 119–120Reinhard Diestel: Graph Theory. 2005, S. 135Gunther Schmidt, Thomas Ströhlein: Relationen und Graphen. 1989, S. 188 Jeder endliche gerichtete Graph ohne Kreise ungerader Länge besitzt mindestens einen Kern.
Literatur
MR2472389
Einzelnachweise und Fußnoten
Richardson