Magda Dettlaff

dblp:149/2913 · DBLP profile ↗
← Back
6ranked-venue papers
5as first author
4since 2021 · last 2025
0000-0002-7296-1893ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 6 · 5 first-author · 4 since 2021
YearPublicationVenuePosition
2025 Common matching number of a graph
abstract
The cardinality of the largest matching in a graph G , denoted by α ′ ( G ) , is referred to as the upper matching number of G . The lower matching number i ′ ( G ) is defined as the cardinality of the smallest maximal matching in G . We introduce the concept of the common matching number of a graph G , denoted by α c ′ ( G ) , which is the largest integer k such that every edge in G belongs to a matching that contains at least k edges. In this paper, we explore the relationships between the parameters i ′ ( G ) , α c ′ ( G ) , and α ′ ( G ) . In particular, we demonstrate that the difference between α c ′ ( G ) and i ′ ( G ) can be arbitrarily large, while the difference between α ′ ( G ) and α c ′ ( G ) can at most be one. Additionally, we characterize the trees T for which i ′ ( T ) = α c ′ ( T ) , as well as the trees T for which α c ′ ( T ) = α ′ ( T ) .
Magda Dettlaff, Magdalena Lemanska, Jerzy Topp
Discret. Appl. Math.1
2024 Common domination perfect graphs
Magda Dettlaff, Michael A. Henning, Jerzy Topp
Discret. Appl. Math.1
2023 Common edge independence number of a tree (Brief Announcement)
abstract
The cardinality of a largest matching of G, denoted by α'(G), is called the upper matching number of G. The lower matching number i'(G) of a graph G is the cardinality of a smallest maximal matching of G. We introduce the concept of the common edge independence number of a graph G, denoted by α'c(G), is the largest integer k such that every edge of G belongs to a matching that has at least k edges. For any graph G, the relations between above parameters are given by the chain of inequalities i'(G) ≤ α'c(G) ≤ α'(G). We study relations between this three parameters, in particular we show that the difference between α'c(G) and i'(G) can be arbitrarily large while α'(G) and α'c(G) may differ by at most one. We also characterize the trees T for which i'(T) = α'c(T), and the trees T for which α'c(T) = α'(T).
Magda Dettlaff, Magdalena Lemanska, Jerzy Topp
LAGOS1
2021 Some variants of perfect graphs related to the matching number, the vertex cover and the weakly connected domination number
Sergio Bermudo, Magda Dettlaff, Magdalena Lemanska
Discret. Appl. Math.2
2019 On the super domination number of lexicographic product graphs
Magda Dettlaff, Magdalena Lemanska, Juan A. Rodríguez-Velázquez, Rita Zuazua
Discret. Appl. Math.1
2014 Bondage number of grid graphs
Magda Dettlaff, Magdalena Lemanska, Ismael González Yero
Discret. Appl. Math.1