Factorizing the complete graph into factors with large star number (Q1394237)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3438911
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Factorizing the complete graph into factors with large star number |
scientific article; zbMATH DE number 3438911 |
Statements
Factorizing the complete graph into factors with large star number (English)
0 references
1975
0 references
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 \over 2} \left({4 \over 3}\right)^nk \leq f(n,k) \leq cn^22^nk<c_1(2+ \epsilon)^nk. \]
0 references
0.7994060516357422
0 references
0.7770295143127441
0 references
