An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree - Publikacja - MOST Wiedzy

Wyszukiwarka

An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree

Abstrakt

We provide an algorithm for listing all minimal 2-dominating sets of a tree of order n in time O(1.3248n) . This implies that every tree has at most 1.3248 n minimal 2-dominating sets. We also show that this bound is tigh.

Słowa kluczowe

Pełna treść

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:
LECTURE NOTES IN COMPUTER SCIENCE nr 7924, strony 12 - 16,
ISSN: 1865-0929
Język:
angielski
Rok wydania:
2013
Opis bibliograficzny:
Krzywkowski M.: An Algorithm for Listing All Minimal 2-Dominating Sets of a Tree// LECTURE NOTES IN COMPUTER SCIENCE. -Vol. 7924., (2013), s.12-16
Weryfikacja:
Politechnika Gdańska

wyświetlono 3 razy

Publikacje, które mogą cię zainteresować

Meta Tagi