Loading AI tools
Aus Wikipedia, der freien Enzyklopädie
Der Satz von Leighton ist ein Lehrsatz aus dem mathematischen Gebiet der Graphentheorie.
Er wurde von Dana Angluin und A. Gardiner für reguläre Graphen und von Frank Thomson Leighton im allgemeinen Fall bewiesen. Hyman Bass und Ravi Kulkarni gaben einen Beweis im Rahmen der Bass-Serre-Theorie.
Wenn zwei endliche Graphen eine gemeinsame Überlagerung haben, dann haben sie eine gemeinsame endliche Überlagerung.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.