Disjunctive domination in maximal outerplanar graphs
Combinatorics
2025-04-11 v1 Discrete Mathematics
Abstract
A disjunctive dominating set of a graph is a set such that every vertex in has a neighbor in or has at least two vertices in at distance from it. The disjunctive domination number of , denoted by , is the minimum cardinality of a disjunctive dominating set of . In this paper, we show that if is a maximal outerplanar graph of order with vertices of degree , then , and this bound is sharp.
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}
}