Wyszukiwarka
Abstrakt
In this paper we study relations between connected and weakly convex domination numbers. We show that in general the difference between these numbers can be arbitrarily large and we focus on the graphs for which a weakly convex domination number equals a connected domination number. We also study the influence of the edge removing on the weakly convex domination number, in particular we show that a weakly convex domination number is an interpolating function.
Autorzy (4)
-
-
Maria Jose Souto Salorio prof
Cytuj jako
Pełna treść
pobierz publikację
pobrano 44 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- Copyright (2020 Charles Babbage Research Centre)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
Journal of Combinatorial Mathematics and Combinatorial Computing
nr 115,
strony 227 - 243,
ISSN: 0835-3026 - Język:
- angielski
- Rok wydania:
- 2020
- Opis bibliograficzny:
- Lemańska M., Dettlaff M., Osula D., Souto Salorio M. J.: On the connected and weakly convex domination numbers// Journal of Combinatorial Mathematics and Combinatorial Computing -Vol. 115, (2020), s.227-243
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 86 razy
Publikacje, które mogą cię zainteresować
Weakly convex domination subdivision number of a graph
- M. Dettlaff,
- S. Kosary,
- M. Lemańska
- + 1 autorów
2016
Similarities and Differences Between the Vertex Cover Number and the Weakly Connected Domination Number of a Graph
- M. Lemańska,
- J. A. RODRíGUEZ-VELáZQUEZ,
- R. Trujillo-Rasua
2017