加载中…
A dominating set of a graph is a set such that -every vertex of is either in or is adjacent to a vertex in . The domination number of , , is the minimum order of a dominating set. A subset of edges of a graph is a 2-degree-packing, if any three edges from do not have the same incident vertex. The 2-degree-packing number of , , is the maximum order of a 2-degree-packing of . In this paper, we prove that any simple graph satisfies . Furthermore, we give a characterization of simple connected graphs satisfying .

生成讲解博客的中文版本

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