Wyszukiwarka
Abstrakt
Let G = (V;E) be a simple graph. A set D\subset V is a dominating set of G if every vertex in V - D has at least one neighbor in D. The distance d_G(u, v) between two vertices u and v is the length of a shortest (u, v)-path in G. An (u, v)-path of length d_G(u; v) is called an (u, v)-geodesic. A set X\subset V is convex in G if vertices from all (a, b)-geodesics belong to X for any two vertices a, b \in X. A set X is a convex dominating set if it is convex and dominating set. The convex domination number \gamma_con(G) of a graph G equals the minimum cardinality of a convex dominating set in G. The convex domination subdivision number sd_con (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 convex domination number. In this paper we initiate the study of convex domination subdivision number and we establish upper bounds for it.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
1 2
Scopus
Autorzy (4)
-
Saeed Kosary
- Azarbaijan Shahid Madani University Department of Mathematics
-
Seyed Sheikholeslami
- Azarbaijan Shahid Madani University Department of Mathematics
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- publikacja w in. zagranicznym czasopiśmie naukowym (tylko język obcy)
- Opublikowano w:
-
Communications in Combinatorics and Optimization
nr 1,
strony 43 - 56,
ISSN: 2538-2128 - Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Dettlaff M., Lemańska M., Kosary S., Sheikholeslami S.. The convex domination subdivision number of a graph. Communications in Combinatorics and Optimization, 2016, Vol. 1, nr. 1, s.43-56
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.22049/cco.2016.13544
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 240 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