Block graphs with large paired domination multisubdivision number

Christina M. Mynhardt; Joanna Raczek

doi:10.7151/dmgt.2230

Block graphs with large paired domination multisubdivision number

Abstrakt

The paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.

Cytowania

1

CrossRef
0

Web of Science
1

Scopus

Autorzy (2)

Christina M. Mynhardt
Joanna Raczek dr inż.

Cytuj jako

Pełna treść

pobierz publikację

pobrano 51 razy

Wersja publikacji: Accepted albo Published Version
Licencja: otwiera się w nowej karcie

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

Słowa kluczowe

PAIRED DOMINATION, DOMINATION SUBDIVISION NUMBER, DOMINATION MULTISUBDIVISION NUMBER, BLOCK GRAPH

Informacje szczegółowe

Kategoria:: Publikacja w czasopiśmie
Typ:: artykuły w czasopismach
Opublikowano w:: Discussiones Mathematicae Graph Theory nr 41, strony 665 - 684,
ISSN: 1234-3099
Język:: angielski
Rok wydania:: 2021
Opis bibliograficzny:: Mynhardt C., Raczek J.: Block graphs with large paired domination multisubdivision number// Discussiones Mathematicae Graph Theory -Vol. 41, (2021), s.665-684
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.2230
Weryfikacja:: Politechnika Gdańska