Skip to main content

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

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?

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 edges of the graph $G$? Are there any results related to this problem?

Source Link
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?