Some rainbow problems in graphs have complexity equivalent to satisfiability problems

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

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.