Paired bondage in trees

Joanna Raczek

doi:10.1016/j.disc.2007.10.010

Paired bondage in trees

Abstract

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.

Citations

1 1

CrossRef
0

Web of Science
1 4

Scopus

Author (1)

Joanna Raczek dr inż.

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Published in:: DISCRETE MATHEMATICS no. 308,
ISSN: 0012-365X
Language:: English
Publication year:: 2008
Bibliographic description:: Raczek J.: Paired bondage in trees// DISCRETE MATHEMATICS. -Vol. 308., nr. iss.23 (2008),
DOI:: Digital Object Identifier (open in new tab) 10.1016/j.disc.2007.10.010
Verified by:: Gdańsk University of Technology