Distance paired domination numbers of graphs

Joanna Raczek

doi:10.1016/j.disc.2007.05.018

Distance paired domination numbers of graphs

Abstract

W pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.

Citations

9

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.: Distance paired domination numbers of graphs// DISCRETE MATHEMATICS. -Vol. 308., nr. iss. 12 (2008),
DOI:: Digital Object Identifier (open in new tab) 10.1016/j.disc.2007.05.018
Verified by:: Gdańsk University of Technology