在联合是整个图的图中寻找大小相等的互斥完全子图

输入
具有 n 个顶点和一个整数 k 的无向图 G，使得 k 整除 n。
所有顶点的集合将由 V 表示。

OUTPUT
一组 S 的顶点集，使得：

1. S 有 k 个元素
2. S 的每个元素都是 G 中的一个完全子图（每个元素中的所有顶点在 G 中彼此共享一条边）
3. S 的所有元素都是互斥的（元素之间没有共同的顶点）
4. S 的所有元素的并集等于 V
5. S 的所有元素都有基数 n / k

背景
我经营一个小型剧本阅读小组，我们有时喜欢阅读大型剧本。我想以这样的方式为一小群人演一场大型戏剧，这样一个人就不会扮演一组彼此共享场景的角色。我意识到这个问题可以用图论来表述，我很好奇一个好的解决方案是什么样的。