加载中…
For a non-negative integer , the -leaf power of a tree is a simple graph on the leaves of such that two vertices are adjacent in if and only if their distance in is at most . We provide a polynomial kernel for the problem of deciding whether we can delete at most vertices to make an input graph a -leaf power of some tree. More specifically, we present a polynomial-time algorithm for an input instance for the problem to output an equivalent instance such that and has at most vertices.

生成讲解博客的中文版本

生成AI智能校验的中文版本