Paired bondage in trees - Publikacja - MOST Wiedzy

Wyszukiwarka

Paired bondage in trees

Abstrakt

W pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.

Cytowania

  • 9

    CrossRef

  • 1 2

    Web of Science

  • 1 2

    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.: Paired bondage in trees// DISCRETE MATHEMATICS. -Vol. 308., nr. iss.23 (2008),
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.disc.2007.10.010
Weryfikacja:
Politechnika Gdańska

wyświetlono 18 razy

Publikacje, które mogą cię zainteresować

Meta Tagi