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)
Cytuj jako
Pełna treść
pobierz publikację
pobrano 44 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
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
wyświetlono 153 razy
Publikacje, które mogą cię zainteresować
TOTAL DOMINATION MULTISUBDIVISION NUMBER OF A GRAPH
- D. Avella-alaminos,
- M. Dettlaff,
- M. Lemańska
- + 1 autorów
2015