# Joanna Raczek - Science profile - Bridge of Knowledge

## dr inż. Joanna Raczek

### Assistant professor

Workplace
Budynek A Elektroniki
room EA 247 open in new tab
Phone
+ 48 58 347 15 64
E-mail
joanna.raczek@pg.edu.pl

### Publication showcase

• #### Polynomial Algorithm for Minimal (1,2)-Dominating Set in Networks

- Year 2022

Dominating sets find application in a variety of networks. A subset of nodes D is a (1,2)-dominating set in a graph G=(V,E) if every node not in D is adjacent to a node in D and is also at most a distance of 2 to another node from D. In networks, (1,2)-dominating sets have a higher fault tolerance and provide a higher reliability of services in case of failure. However, finding such the smallest set is NP-hard. In this paper, we...

• #### Weakly connected Roman domination in graphs

- Year 2019

A Roman dominating function on a graph G=(V,E) is defined to be a function f :V → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v)=2. A dominating set D⊆V is a weakly connected dominating set of G if the graph (V,E∩(D×V)) is connected. We define a weakly connected Roman dominating function on a graph G to be a Roman dominating function such that the set...

• #### Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids

- Year 2022

Smart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing. It is necessary that the communication is easy and safe, and the distance between a point of demand and supply is short, to reduce the electricity loss. All these requirements should be met at the lowest possible cost....