EDBT 2026 Demo / reviewers in the wild / expert
Magda Dettlaff
dblp:149/2913
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Common matching number of a graphabstractThe 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)abstractThe 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 |
LAGOS | 1 |
| 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 |