Showing papers by "Norbert Sauer published in 1975"

PDF

Open Access

Journal Article•DOI•

Factorizing the Complete Graph into Factors with Large Star Number

[...]

Paul Erdős¹, Norbert Sauer¹, J. Schaer¹, Joel Spencer²•Institutions (2)

University of Calgary¹, Massachusetts Institute of Technology²

01 Apr 1975-Journal of Combinatorial Theory, Series B

TL;DR: In this paper, it was shown that c1nk ≤ f(n, k) < c2nk, where k is the smallest number m such that the complete graph on m vertices can be factorized into k factors with star number n.

...read moreread less

3 citations