Distance paired domination numbers of graphs - Publication - Bridge of Knowledge

Search

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

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.: 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

seen 90 times

Recommended for you

Meta Tags