Beweis eines Theorems in der Graphentheorie: Eine Ungleichung für den maximal möglichen Grad der Unbalanciertheit eines vollständigen exklusiven Bigraphen
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 die...Link(s) zu Dokument(en): | IHS Publikation |
---|---|
1. Verfasser: | |
Format: | IHS Series NonPeerReviewed |
Sprache: | Englisch |
Veröffentlicht: |
institut fuer hoehere studien
1966
|
Zusammenfassung: | 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.; |
---|