Distance paired domination numbers of graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

Distance paired domination numbers of graphs

Abstrakt

W pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.

Cytowania

  • 8

    CrossRef

  • 1 1

    Web of Science

  • 1 3

    Scopus

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie z listy filadelfijskiej
Opublikowano w:
DISCRETE MATHEMATICS nr 308,
ISSN: 0012-365X
Język:
angielski
Rok wydania:
2008
Opis bibliograficzny:
Raczek J.: Distance paired domination numbers of graphs// DISCRETE MATHEMATICS. -Vol. 308., nr. iss. 12 (2008),
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.disc.2007.05.018
Weryfikacja:
Politechnika Gdańska

wyświetlono 18 razy

Publikacje, które mogą cię zainteresować

Meta Tagi