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
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 |