
doi: 10.2298/fil1608101d
A set X is weakly convex in G if for any two vertices a,b ? X there exists an ab-geodesic such that all of its vertices belong to X. A set X ? V is a weakly convex dominating set if X is weakly convex and dominating. The weakly convex domination number ?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.
weakly convex domination subdivision number, weakly convex domination number, weakly convex dominating set
weakly convex domination subdivision number, weakly convex domination number, weakly convex dominating set
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 6 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
