Beweis eines Theorems in der Graphentheorie: Eine Ungleichung für den maximal möglichen Grad der Unbalanciertheit eines vollständigen exklusiven Bigraphen

Scheiblechner, Hartmann (April 1966) Beweis eines Theorems in der Graphentheorie: Eine Ungleichung für den maximal möglichen Grad der Unbalanciertheit eines vollständigen exklusiven Bigraphen. Former Series > Forschungsberichte / Research Memoranda 6

[thumbnail of fo6.pdf]
Preview
Text
fo6.pdf

Download (433kB) | Preview

Abstract

zusammenfassung (gekuerzt): abelson und rosenberg geben eine ungleichung fuer den maximal moeglichen grad der unbalanciertheit eines vollstaendigen exklusiven bigraphen zu n punkten an. der beweis dieser ungleichung konnte seit der aeusserung dieservermutung 1958 nicht gefunden werden. hier soll dieser beweis gegeben werden, indem zunaechst das problem geloest wird, um wieviel der grad der unbalanciertheit eines vollstaendigen exklusiven bigraphen zu n punkten maximal anwachsen kann, wenn ein weiterer, n plus 1ter punkt hinzugefuegt wird. daraus ergibt sich im naechsten schritt eine formel zur direkten berechnung des maximal moeglichen unbalanciertheitsgrades eines vollstaendigen exklusiven bigraphen zu n punkten.;

Item Type: IHS Series
Date Deposited: 26 Sep 2014 10:34
Last Modified: 19 Sep 2024 08:42
URI: https://irihs.ihs.ac.at/id/eprint/6

Actions (login required)

View Item
View Item