Paired bondage in trees - Publication - Bridge of Knowledge

Search

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

Cite as

Full text

full text is not available in portal

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

seen 76 times

Recommended for you

Meta Tags