Graphs with disjoint 2-dominating sets
Combinatorics
2021-08-24 v2
Abstract
A subset is a dominating set of if every vertex in has a neighbor in , while is a 2-dominating set of if every vertex belonging to is joined by at least two edges with a vertex or vertices in . A graph is a -dominated graph if it has a pair of disjoint -dominating sets of vertices of . In this paper we present two characterizations of minimal -dominated graphs.
Cite
@article{arxiv.2103.03053,
title = {Graphs with disjoint 2-dominating sets},
author = {Michael A. Henning and Jerzy Topp},
journal= {arXiv preprint arXiv:2103.03053},
year = {2021}
}
Comments
8 pages, 4 figures