DMGT

ISSN 1234-3099 (print version)

ISSN 2083-5892 (electronic version)

https://doi.org/10.7151/dmgt

Discussiones Mathematicae Graph Theory

IMPACT FACTOR 2018: 0.741

SCImago Journal Rank (SJR) 2018: 0.763

Rejection Rate (2018-2019): c. 84%

Discussiones Mathematicae Graph Theory

Article in press


Authors:

M. Miotk, P. Żyliński

Title:

Spanning trees with disjoint dominating and 2-dominating sets

Source:

Discussiones Mathematicae Graph Theory

Received: 2019-05-14, Revised: 2019-07-17, Accepted: 2019-10-03, https://doi.org/10.7151/dmgt.2258

Abstract:

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

Keywords:

domination, 2-domination, spanning tree

PDF
Close