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.
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.
本文主要讨论了关于组合星图反馈结点集的下界问题，在基于组合星图的性质和已有相关结果的基础上，给出了组合星图反馈结点集的新的下界。