All graphs with paired-domination number two less than their order

Włodzimierz Ulatowski

doi:10.7494/opmath.2013.33.4.763

All graphs with paired-domination number two less than their order

Abstrakt

Let G=(V,E) be a graph with no isolated vertices. A set S⊆V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum cardinality of a paired-dominating set of G. Let G be a graph of order n. In [Paired-domination in graphs, Networks 32 (1998), 199-206] Haynes and Slater described graphs G with γp(G)=n and also graphs with γp(G)=n−1. In this paper we show all graphs for which γp(G)=n−2.

Cytowania

1

CrossRef
0

Web of Science
3

Scopus

Autor (1)

Włodzimierz Ulatowski dr

Cytuj jako

Pełna treść

pobierz publikację

pobrano 7 razy

Wersja publikacji: Accepted albo Published Version
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7494/OpMath.2013.33.4.763
Licencja: otwiera się w nowej karcie

Słowa kluczowe

PAIRED-DOMINATION

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Opublikowano w:: Opuscula Mathematica nr 33, wydanie 4, strony 763 - 783,
ISSN: 1232-9274
Język:: angielski
Rok wydania:: 2013
Opis bibliograficzny:: Ulatowski W.: All graphs with paired-domination number two less than their order// Opuscula Mathematica. -Vol. 33., iss. 4 (2013), s.763-783
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7494/opmath.2013.33.4.763
Weryfikacja:: Politechnika Gdańska