Zobrazeno 1 - 10
of 269
pro vyhledávání: '"Identifying codes"'
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.
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.
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:
Florent Foucaud, Tuomo Lehtilä
Publikováno v:
SIAM Journal on Discrete Mathematics
SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2619-2634. ⟨10.1137/22M148999X⟩
SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2619-2634. ⟨10.1137/22M148999X⟩
An identifying code $C$ of a graph $G$ is a dominating set of $G$ such that any two distinct vertices of $G$ have distinct closed neighbourhoods within $C$. These codes have been widely studied for over two decades. We give an improvement over all th
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::72277c775ca2711d36f5cd31969ee344
https://hal.science/hal-03849449
https://hal.science/hal-03849449
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.
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:
Olivier Hudry, Antoine Lobstein
Publikováno v:
International Transactions in Operational Research
International Transactions in Operational Research, Wiley, 2022
International Transactions in Operational Research, 2022, 29 (3), pp.1547-1572
International Transactions in Operational Research, Wiley, In press
International Transactions in Operational Research, 2022
International Transactions in Operational Research, Wiley, 2022
International Transactions in Operational Research, 2022, 29 (3), pp.1547-1572
International Transactions in Operational Research, Wiley, In press
International Transactions in Operational Research, 2022
International audience; In a vertex-coloured graph, a set of vertices S is said to be a rainbow set if every colour in the graph appears exactly once in S. We investigate the complexities of various problems dealing with domination in vertex-coloured
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::34db5cada0407e2933c5f325244f2805
https://doi.org/10.1111/itor.12847
https://doi.org/10.1111/itor.12847
Publikováno v:
Theoretical Computer Science
Theoretical Computer Science, 2023, 970, pp.114061. ⟨10.1016/j.tcs.2023.114061⟩
Theoretical Computer Science, 2023, 970, pp.114061. ⟨10.1016/j.tcs.2023.114061⟩
We introduce the Red-Blue Separation problem on graphs, where we are given a graph $G=(V,E)$ whose vertices are colored either red or blue, and we want to select a (small) subset $S \subseteq V$, called red-blue separating set, such that for every re
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ea7f34afdd26b07e86bf52b9c4c598fd
https://doi.org/10.2139/ssrn.4289702
https://doi.org/10.2139/ssrn.4289702
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:
Mikko Pelto
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol Vol. 17 no. 1, Iss Graph Theory (2015)
Graph Theory
Externí odkaz:
https://doaj.org/article/62de88b9931e4795a75e54f1e75bf774