On the connected and weakly convex domination numbers - Publikacja - MOST Wiedzy

Wyszukiwarka

On the connected and weakly convex domination numbers

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.

Cytuj jako

Pełna treść

pobierz publikację
pobrano 13 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 48 razy

Publikacje, które mogą cię zainteresować

Meta Tagi