Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 122.41902
Autor: Erdös, Pál; Moon, J.W.
Title: On subgraphs of the complete bipartite graph (In English)
Source: Can. Math. Bull. 7, 35-39 (1964).
Review: Mit B(m,n) werde ein Graph bezeichnet mit Punkten x1,...,xm, y1,...,yn und gewissen Kanten xiyj, mit \bar B(m,n) der Graph mit den gleichen Punkten und jenen Kanten xiyi, die nicht in B(m,n) enthalten sind. Enthält B(m,n) alle mn Kanten xiyj, so wird er als vollständiger (m,n)-Graph bezeichnet. Ck,l[B(m,n)] sei die Zahl der in B(m,n) enthaltenen vollständigen (k,l)-Graphen. Dann ist limm,n ––> oo max {{Ck,l[B(m,n)]+Ck,l[\bar B(m,n)]} \over {\binom{m}{k} \binom{n}{l}}} = {2 \over 2kl}, wobei das Minimum über alle Graphen B(m,n) genommen wird.
Reviewer: H.Künneth
Classif.: * 05C99 Graph theory
Index Words: topology
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag