English

Disjunctive domination in maximal outerplanar graphs

Combinatorics 2025-04-11 v1 Discrete Mathematics

Abstract

A disjunctive dominating set of a graph GG is a set DV(G)D \subseteq V(G) such that every vertex in V(G)DV(G)\setminus D has a neighbor in DD or has at least two vertices in DD at distance 22 from it. The disjunctive domination number of GG, denoted by γ2d(G)\gamma_2^d(G), is the minimum cardinality of a disjunctive dominating set of GG. In this paper, we show that if GG is a maximal outerplanar graph of order n7n \ge 7 with kk vertices of degree 22, then γ2d(G)29(n+k)\gamma_2^d(G)\le \lfloor\frac{2}{9}(n+k)\rfloor, and this bound is sharp.

Keywords

Cite

@article{arxiv.2504.07186,
  title  = {Disjunctive domination in maximal outerplanar graphs},
  author = {Michael A. Henning and Paras Vinubhai Maniya and Dinabandhu Pradhan},
  journal= {arXiv preprint arXiv:2504.07186},
  year   = {2025}
}
R2 v1 2026-06-28T22:52:47.675Z