加载中…
A set of vertices in is a disjunctive dominating set in if every vertex not in is adjacent to a vertex of or has at least two vertices in at distance from it in . The disjunctive domination number, , of is the minimum cardinality of a disjunctive dominating set in . In this paper, we show that if be a graph of order at least , and with no component isomorphic to any of eight forbidden graphs, then . Moreover, we provide an infinite family of graphs attaining this bound. In addition, we also study the case that is a claw-free graph with minimum degree at least two.

生成讲解博客的中文版本

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