Abstrakt
A set X is weakly convex in G if for any two vertices a; b \in X there exists an ab–geodesic such that all of its vertices belong to X. A set X \subset V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number \gamma_wcon(G) of a graph G equals the minimum cardinality of a weakly convex dominating set in G. The weakly convex domination subdivision number sd_wcon (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the weakly convex domination number. In this paper we initiate the study of weakly convex domination subdivision number and establish upper bounds for it.
Cytowania
-
2
CrossRef
-
0
Web of Science
-
4
Scopus
Autorzy (4)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
- Copyright (Copyright by Faculty of Sciences and Mathematics, University of Nis 2016)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
FILOMAT
nr 30,
wydanie 8,
strony 2101 - 2110,
ISSN: 0354-5180 - Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Dettlaff M., Kosary S., Lemańska M., Sheikholeslami S.: Weakly convex domination subdivision number of a graph// FILOMAT. -Vol. 30, iss. 8 (2016), s.2101-2110
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.2298/fil1608101d
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 112 razy
Publikacje, które mogą cię zainteresować
The convex domination subdivision number of a graph
- M. Dettlaff,
- M. Lemańska,
- S. Kosary
- + 1 autorów
On the connected and weakly convex domination numbers
- M. Lemańska,
- M. Dettlaff,
- D. Osula
- + 1 autorów