Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

On the doubly connected domination number of a graph

- Joanna Cyman, Magdalena Lemanska, J. Raczek
- Mathematics
- 1 March 2006

AbstractFor a given connected graph G = (V, E), a set
$$D \subseteq V(G)$$
is a doubly connected dominating set if it is dominating and both 〈D〉 and 〈V (G)-D〉 are connected. The cardinality of the… Expand

18 3

Weakly convex and convex domination numbers

- Magdalena Lemanska
- Mathematics
- 2004

Two new domination parameters for a connected graph \(G\): the weakly convex domination number of \(G\) and the convex domination number of \(G\) are introduced. Relations between these parameters… Expand

36 1- PDF

Lower bound on the distance $k$-domination number of a tree

- J. Raczek, Magdalena Lemanska, Joanna Cyman
- Mathematics
- 2006

A subset D of vertices of a graph G = (V, E) is said to be a distance k -dominating set of G if every vertex of V — D is at distance at most k from some vertex of D. The minimum size of a distance… Expand

12 1- PDF

Domination-Related Parameters in Rooted Product Graphs

- D. Kuziak, Magdalena Lemanska, I. G. Yero
- Mathematics
- 3 April 2012

A set S of vertices of a graph G is a dominating set in G if every vertex outside of S is adjacent to at least one vertex belonging to S. A domination parameter of G is related to those sets of… Expand

10 1- PDF

Reconfiguring Minimum Dominating Sets in Trees

- Magdalena Lemanska, Pawe l Żyliński
- Mathematics
- 2020

We provide tight bounds on the diameter of γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. In particular,
we prove that for any tree T of order n ≥ 3, the… Expand

1 1- PDF

On the partition dimension of trees

- J. Rodríguez-Velázquez, I. G. Yero, Magdalena Lemanska
- Computer Science, Mathematics
- Discret. Appl. Math.
- 24 October 2011

TLDR

20- PDF

Total Dominating Sets in Maximal Outerplanar Graphs

- Magdalena Lemanska, R. Zuazua, Pawel Zylinski
- Mathematics, Computer Science
- Graphs Comb.
- 26 May 2017

TLDR

7

Bondage number of grid graphs

- M. Dettlaff, Magdalena Lemanska, I. G. Yero
- Computer Science, Mathematics
- Discret. Appl. Math.
- 2 April 2012

TLDR

10- PDF

On the super domination number of lexicographic product graphs

- M. Dettlaff, Magdalena Lemanska, J. Rodríguez-Velázquez, R. Zuazua
- Mathematics, Computer Science
- Discret. Appl. Math.
- 17 March 2017

TLDR

11- PDF

Nordhaus-Gaddum results for weakly convex domination number of a graph

- Magdalena Lemanska
- Computer Science, Mathematics
- Discuss. Math. Graph Theory
- 2010

TLDR

7- PDF