Tight bounds on global edge and complete alliances in trees - Publikacja - MOST Wiedzy

Wyszukiwarka

Tight bounds on global edge and complete alliances in trees

Abstrakt

In the talk the authors present some tight upper bounds on global edge alliance number and global complete alliance number of trees. Moreover, we present our NP-completeness results from [8] for global edge alliances and global complete alliances on subcubic bipartite graphs without pendant vertices. We discuss also polynomial time exact algorithms for finding the minimum global edge alliance on trees [7] and complete alliance on trees [8].

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Aktywność konferencyjna
Typ:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Język:
angielski
Rok wydania:
2020
Opis bibliograficzny:
Wereszko K., Kozakiewicz R., Lewoń R., Małafiejski M.: Tight bounds on global edge and complete alliances in trees// / : , 2020,
Weryfikacja:
Politechnika Gdańska

wyświetlono 147 razy

Publikacje, które mogą cię zainteresować

Meta Tagi