Zobrazeno 1 - 8
of 8
pro vyhledávání: '"Zec, Tatjana"'
Publikováno v:
Applied Mathematics and Computation, Volume 471, 2024, page 128612
The signed double Roman domination problem is a combinatorial optimization problem on a graph asking to assign a label from $\{\pm{}1,2,3\}$ to each vertex feasibly, such that the total sum of assigned labels is minimized. Here feasibility is given w
Externí odkaz:
http://arxiv.org/abs/2308.01109
Autor:
Zec, Tatjana, Grbić, Milana
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Graph Theory (May 26, 2023) dmtcs:10506
This paper considers the following three Roman domination graph invariants on Kneser graphs: Roman domination, total Roman domination, and signed Roman domination. For Kneser graph $K_{n,k}$, we present exact values for Roman domination number $\gamm
Externí odkaz:
http://arxiv.org/abs/2204.05664
Publikováno v:
In Applied Mathematics and Computation 15 June 2024 471
In this paper we deal with the calculation of the signed (total) Roman domination numbers, $\gamma_{sR}$ and $\gamma_{stR}$ respectively, on a few classes of planar graphs from the literature. We give proofs for the exact values of the numbers $\gamm
Externí odkaz:
http://arxiv.org/abs/2107.08263
Publikováno v:
Discrete Mathematics, Algorithms & Applications; Nov2024, Vol. 16 Issue 8, p1-25, 25p
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Zec, Tatjana1, Grbić, Milana1
Publikováno v:
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2023, Vol. 25 Issue 1, p1-18. 18p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.