Disjunctive domination in graphs with minimum degree at least two
Combinatorics
2021-04-16 v1
Abstract
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.
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}
}