Joanna Raczek - Profil naukowy - MOST Wiedzy

Wyszukiwarka

Media społecznościowe

Wybrane publikacje

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

    - Electronics - 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

    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

    - ENERGIES - 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

    Nadanie stopnia naukowego

    dr Matematyka (Dziedzina nauk matematycznych)
    Uniwersytet Gdański

wyświetlono 9855 razy