Zobrazeno 1 - 10
of 369
pro vyhledávání: '"Domination graph"'
Publikováno v:
In Discrete Applied Mathematics 31 May 2024 349:8-24
The dominating set problem (DSP) is one of the most famous problems in combinatorial optimization. It is defined as follows. For a given simple graph $G=(V,E)$, a dominating set of $G$ is a subset $S\subseteq V$ such that every vertex in $ V \setminu
Externí odkaz:
http://arxiv.org/abs/2209.01795
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
Autor:
Zec, Tatjana1, Grbić, Milana1
Publikováno v:
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2023, Vol. 25 Issue 1, p1-18. 18p.
Autor:
Tatjana Zec, Milana Grbić
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 25:1, Iss Graph Theory (2023)
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 $\ga
Externí odkaz:
https://doaj.org/article/1bb9ddb33c7345848fb35569be04b383
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol. 18 no. 3, Graph Theory (June 2, 2016) dmtcs:1277
A graph is an efficient open domination graph if there exists a subset of vertices whose open neighborhoods partition its vertex set. We characterize those graphs $G$ for which the Cartesian product $G \Box H$ is an efficient open domination graph wh
Externí odkaz:
http://arxiv.org/abs/1508.04029
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.
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 18 no. 3, Iss Graph Theory (2016)
A graph is an efficient open domination graph if there exists a subset of vertices whose open neighborhoods partition its vertex set. We characterize those graphs $G$ for which the Cartesian product $G \Box H$ is an efficient open domination graph wh
Externí odkaz:
https://doaj.org/article/fb1b4606e5f84f24afe0532fdc8b8202
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.