beweis eines theorems in der graphentheorie: eine ungleichung fuer den maximal moeglichen grad der unbalanciertheit eines vollstaendigen exklusiven bigraphen

Scheiblechner, Hartmann (April 1966) beweis eines theorems in der graphentheorie: eine ungleichung fuer den maximal moeglichen grad der unbalanciertheit eines vollstaendigen exklusiven bigraphen. Forschungsberichte / Research Memoranda 6

[img]
Preview
Text
fo6.pdf

Download (433kB) | Preview

Abstract or Table of Contents

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
Status: Published
Date Deposited: 26 Sep 2014 10:34
Last Modified: 01 Apr 2016 14:06
URI: http://irihs.ihs.ac.at/id/eprint/6

Actions (login required)

View Item View Item