Zur Navigation springen
Zur Suche springen
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:[1][2][3]
Literatur
- Reinhard Diestel: Graph Theory (= Graduate Texts in Mathematics. Band 173). 3. Auflage. Springer Verlag, Berlin / Heidelberg / New York 2005, ISBN 3-540-26182-6 (MR2159259).
- Jørgen Bang-Jensen, Gregory Z. Gutin: Digraphs. Theory, Algorithms and Applications (= Springer Monographs in Mathematics). 2. Auflage. Springer Verlag, London / Dordrecht / Heidelberg / New York 2010, ISBN 978-1-84800-997-4, doi:10.1007/78-1-84800-998-1. MR2472389
- Moses Richardson: Solutions of irreflexive relations. In: Annals of Mathematics (2). Band 58/60, 1953, S. 573–590 (MR0075184).
- Gunther Schmidt, Thomas Ströhlein: Relationen und Graphen (= Mathematik für Informatiker). Springer Verlag, Berlin (u. a.) 1989, ISBN 3-540-50304-8 (MR1011038).