Wyszukiwarka
Abstrakt
We study the influence of edge subdivision on the convex domination number. We show that in general an edge subdivision can arbitrarily increase and arbitrarily decrease the convex domination number. We also find some bounds for unicyclic graphs and we investigate graphs G for which the convex domination number changes after subdivision of any edge in G.
Autorzy (2)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
- Opublikowano w:
-
Australasian Journal of Combinatorics
nr 53,
strony 19 - 30,
ISSN: 2202-3518 - Język:
- angielski
- Rok wydania:
- 2012
- Opis bibliograficzny:
- Dettlaff M., Lemańska M.: Influence of edge subdivision on the convex domination number// THE AUSTRALASIAN JOURNAL OF COMBINATORICS. -Vol. 53., (2012), s.19-30
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 69 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
The convex domination subdivision number of a graph
- M. Dettlaff,
- M. Lemańska,
- S. Kosary
- + 1 autorów
2016
On the connected and weakly convex domination numbers
- M. Lemańska,
- M. Dettlaff,
- D. Osula
- + 1 autorów
2020