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
Autor (1)
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 119 razy