# Joanna Raczek - Profil naukowy - MOST Wiedzy

## dr inż. Joanna Raczek

### Kontakt

Miejsce pracy
Budynek A Elektroniki
pokój EA 247 otwiera się w nowej karcie
Telefon
+ 48 58 347 15 64
E-mail
joanna.raczek@pg.edu.pl

### Wybrane publikacje

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

- Rok 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...

Pełny tekst do pobrania w portalu

• #### Weakly connected Roman domination in graphs

- Rok 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...

Pełny tekst do pobrania w portalu

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

- Rok 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....

Pełny tekst do pobrania w portalu

### Uzyskane stopnie/tytuły naukowe

• 2007-05-24

dr Matematyka (Dziedzina nauk matematycznych)
Uniwersytet Gdański

wyświetlono 10321 razy