最新消息:雨落星辰是一个专注网站SEO优化、网站SEO诊断、搜索引擎研究、网络营销推广、网站策划运营及站长类的自媒体原创博客

algorithm - Covering a complete graph with k-cliques - Stack Overflow

programmeradmin2浏览0评论

Is there an algorithmically efficient way to compute the following value?

Define f(n, k) to be the minimum number of k-cliques to cover all edges of a complete graph of size n.

For example, f(4, 3) = 3, according to the following decomposition (0, 1, 2), (1, 2, 3), (0, 1, 3). Any edge (x, y) in the complete graph appears on the at least one of the cliques.

I want to know precise values of f on the order of f(12, 4), f(64, 16). Tried z3py solver with some naive implementations but it seems to take too long.

Are there some resources that I can learn from? Thank you.

发布评论

评论列表(0)

  1. 暂无评论