Discussiones Mathematicae Graph Theory (Feb 2022)

Spanning Trees with Disjoint Dominating and 2-Dominating Sets

  • Miotk Mateusz,
  • Żyliński Paweł

DOI
https://doi.org/10.7151/dmgt.2258
Journal volume & issue
Vol. 42, no. 1
pp. 299 – 308

Abstract

Read online

In this paper, we provide a structural characterization of graphs having a spanning tree with disjoint dominating and 2-dominating sets.

Keywords