English

Graphs with disjoint 2-dominating sets

Combinatorics 2021-08-24 v2

Abstract

A subset DVGD\subseteq V_G is a dominating set of GG if every vertex in VGDV_G\setminus D has a neighbor in DD, while DD is a 2-dominating set of GG if every vertex belonging to VGDV_G\setminus D is joined by at least two edges with a vertex or vertices in DD. A graph GG is a (2,2)(2,2)-dominated graph if it has a pair (D,D)(D,D') of disjoint 22-dominating sets of vertices of GG. In this paper we present two characterizations of minimal (2,2)(2,2)-dominated graphs.

Keywords

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

R2 v1 2026-06-23T23:45:13.893Z