Kacper Wereszko - Publikacje - MOST Wiedzy

Wyszukiwarka

Filtry

wszystkich: 3

  • Kategoria
  • Rok

Katalog Publikacji

2019
  • Global edge alliances in graphs

    In the paper we introduce and study a new problem of finding a minimum global edge alliance in a graph which is related to the global defensive alliance (Haynes et al., 2013; Hedetniemi, 2004) and the global defensive set (Lewoń et al., 2016). We proved the NP-completeness of the global edge alliance problem for subcubic graphs and we constructed polynomial time algorithms for trees. We found the exact values of the size of the...

    Pełny tekst w serwisie zewnętrznym

2018

wyświetlono 188 razy