加载中…
A set of vertices in a graph is a paired dominating set if every vertex of is adjacent to a vertex in and the subgraph induced by admits a perfect matching. The minimum cardinality of a paired dominating set of is the paired domination number of . We show that if is a graph of order~ and , then .

生成讲解博客的中文版本

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