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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page