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

  • 1 1

    CrossRef

  • 0

    Web of Science

  • 1 4

    Scopus

Cytuj jako

Pełna treść

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

Słowa kluczowe

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 116 razy

Publikacje, które mogą cię zainteresować

Meta Tagi