Abstract
A subset D ⊆ V (G) is a dominating set of a multigraph G if every vertex in V (G) \ D has a neighbor in D, while D is a 2-dominating set of G if every vertex belonging to V (G) \ D is joined by at least two edges with a vertex or vertices in D. A graph G is a (2, 2)-dominated graph if it has a pair (D, D′) of disjoint 2-dominating sets of vertices of G. In this paper we present two characterizations of minimal (2, 2)-dominated graphs.
Original language | English |
---|---|
Pages (from-to) | 163-172 |
Number of pages | 10 |
Journal | Australasian Journal of Combinatorics |
Volume | 83 |
Issue number | 1 |
Publication status | Published - Jun 2022 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics