Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 279.05122
Autor: Erdös, Paul; Sauer, Norbert; Schaer, Jonathan; Spencer, Joel
Title: Factorizing the complete graph into factors with large star number. (In English)
Source: J. Comb. Theory, Ser. B 18, 180-183 (1975).
Review: Ein Graph G hat Sternzahl n, wenn sich zu jeder Wahl von n Punkten ein Untergraph von G finden läßt, der sie enthält und ein Stern ist. f(n,k) bezeichne die kleinste Zahl m mit der Eigenschaft, daß sich der vollständige Graph mit m Punkten in k Faktoren mit Sternzahl n zerlegen läßt. Ergebnis: 1/2 ( 4/3 )nk \leq f(n,k) \leq cn22nk < c1(2+\epsilon)nk.
Reviewer: P.Erdös
Classif.: * 05C35 Extremal problems (graph theory)
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag