加载中…
We prove the following result: If be a connected graph on vertices, then there exists a set of vertices with and such that is an independent set, where is the closed neighborhood of . Furthermore, the bound is sharp. This seems to be the first result in the direction of partial domination with constrained structure on the graph induced by the non-dominated vertices, which we further elaborate in this paper.

生成讲解博客的中文版本

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