Abstract
A set S of vertices in a graph G is a 2-dominating set of G if every vertex not in S has at least two neighbors in S, where two vertices are neighbors if they are adjacent. The 2-domination number of G, denoted by γ2 (G), is the minimum cardinality among all 2-dominating sets of G. The graph G is γ2-q-critical if the smallest subset of edges whose subdivision necessarily increases γ2 (G) has cardinality q. We characterize the γ2-2-critical trees.
| Original language | English |
|---|---|
| Pages (from-to) | 357-381 |
| Number of pages | 25 |
| Journal | Australasian Journal of Combinatorics |
| Volume | 92 |
| Issue number | 3 |
| Publication status | Published - 2025 |
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics