Skip to main content
1 of 2
Pluviophile
  • 1.6k
  • 9
  • 18

Cover a complete graph by smaller complete graphs

Suppose we have a complete graph $G$ of size $n$. What is the minimum number of complete graph of size $k, (k<n)$ needed to cover all the graph $G$? Are there any results related to this problem?

Pluviophile
  • 1.6k
  • 9
  • 18