Skip to main navigation Skip to search Skip to main content

Regular graphs with equal weakly connected domination number and matching number

  • Northwestern Polytechnical University Xian
  • School of Mathematics and Statistics
  • Xinjiang University

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)43-55
Number of pages13
JournalDiscrete Applied Mathematics
Volume388
DOIs
StatePublished - 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