
dr inż. Magdalena Lemańska
Employment
- Adiunkt at Instytut Matematyki Stosowanej
Social media
Publication showcase
-
On the partition dimension of trees
Given an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every...
-
On the doubly connected domination number of a graph
W pracy została zdefiniowana liczba dominowania podwójnie spójnego i przedstawiono jej podstawowe własności.
-
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.
Obtained scientific degrees/titles
-
2006-01-19
Obtained science degree
dr Mathematics (Mathematics)Wydział Matematyki, Fizyki i Informatyki Uniwersytetu Gdańskiego
seen 711 times