Abstract
Let G be a connected graph with vertex set V(G). A weakly connected dominating set W of G is a dominating set of G such that the subgraph consisting of V(G) and all edges incident with vertices in W is connected. The minimum cardinality among all weakly connected dominating sets of G is called the weakly connected domination number, denoted by γw(G). Bermudo, Dettlaff, and Lemańska (Discrete Appl. Math., 304 (2021), 153–163) posed a conjecture which says that if G is a regular graph of order |V(G)|≥3, then γw(G)=μ(G) if and only if G is a cycle, where μ(G) denotes the matching number of G. In this paper, we show that the conjecture is true.
| Original language | English |
|---|---|
| Pages (from-to) | 43-55 |
| Number of pages | 13 |
| Journal | Discrete Applied Mathematics |
| Volume | 388 |
| DOIs | |
| State | Published - 31 Jul 2026 |
Keywords
- Matching number
- Regular graphs
- Weakly connected domination number
Fingerprint
Dive into the research topics of 'Regular graphs with equal weakly connected domination number and matching number'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver