Compare to existing results for general graph, new lower bound on the size of the minimum feedback vertex set of (n, k)-star graph is given based on its special structure.

• 本文主要讨论了关于组合星图反馈结点集的下界问题，在基于组合星图的性质和已有相关结果的基础上，给出了组合星图反馈结点集的新的下界。