English

Disjunctive domination in graphs with minimum degree at least two

Combinatorics 2021-04-16 v1

Abstract

A set DD of vertices in GG is a disjunctive dominating set in GG if every vertex not in DD is adjacent to a vertex of DD or has at least two vertices in DD at distance 22 from it in GG. The disjunctive domination number, γ2d(G)\gamma^{d}_2(G), of GG is the minimum cardinality of a disjunctive dominating set in GG. In this paper, we show that if GG be a graph of order at least 33, δ(G)2\delta(G)\geq 2 and with no component isomorphic to any of eight forbidden graphs, then γ2d(G)G3\gamma^{d}_2(G)\leq \frac{|G|}{3}. Moreover, we provide an infinite family of graphs attaining this bound. In addition, we also study the case that GG is a claw-free graph with minimum degree at least two.

Keywords

Cite

@article{arxiv.2104.07026,
  title  = {Disjunctive domination in graphs with minimum degree at least two},
  author = {Wei Zhuang},
  journal= {arXiv preprint arXiv:2104.07026},
  year   = {2021}
}
R2 v1 2026-06-24T01:10:26.526Z