Source author record

Magdalena Lemanska

Magdalena Lemanska appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.CO

Catalog footprint

What is connected

4works

1topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Critical graphs upon multiple edge subdivision

A subset $D$ of $V$ is \emph{dominating} in $G$ if every vertex of $V-D$ has at least one neighbour in $D;$ let $γ(G)$ be the minimum cardinality among all dominating sets in $G.$ A graph $G$ is $γ$-$q$-{\it critical} if the smallest subset of edges whose subdivision necessarily increases $γ(G)$ has cardinality $q.$ In this paper we consider mainly $γ$-$q$-critical trees and give some general properties of $gamma$-$q$-critical graphs. In particular, we show that if $T$ is a $γ$-$q$-critical tree, then $1 \leq q \leq n(T)-1$ and we characterize extremal trees when $q=n(T)-1.$ Since a subdivision number {of a tree $T$} ${\rm sd}(T)$ is always $1,2$ or $3,$ we also characterize $γ$-2-critical trees $T$ with ${\rm sd}(T)=2$ and $γ$-3-critical trees $T$ with ${\rm sd}(T)=3.$

preprint2014arXiv

Bondage number of grid graphs

The bondage number $b(G)$ of a nonempty graph $G$ is the cardinality of a smallest set of edges whose removal from $G$ results in a graph with domination number greater than the domination number of $G$. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.

preprint2013arXiv

Domination related parameters in rooted product graphs

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 vertices of a graph satisfying some domination property together with other conditions on the vertices of $G$. Here, we investigate several domination related parameters in rooted product graphs.

preprint2011arXiv

On the partition dimension of trees

Given an ordered partition $Π=\{P_1,P_2, ...,P_t\}$ of the vertex set $V$ of a connected graph $G=(V,E)$, the \emph{partition representation} of a vertex $v\in V$ with respect to the partition $Π$ is the vector $r(v|Π)=(d(v,P_1),d(v,P_2),...,d(v,P_t))$, where $d(v,P_i)$ represents the distance between the vertex $v$ and the set $P_i$. A partition $Π$ of $V$ is a \emph{resolving partition} of $G$ if different vertices of $G$ have different partition representations, i.e., for every pair of vertices $u,v\in V$, $r(u|Π)\ne r(v|Π)$. The \emph{partition dimension} of $G$ is the minimum number of sets in any resolving partition of $G$. In this paper we obtain several tight bounds on the partition dimension of trees.