Let G be an undirected connected graph with vertex and edge sets V (G) E(G), respectively. A set C ⊆ is called convex hop dominating if for every two vertices x, y ∈ C, the of x-y geodesic contained in v \ there exists w such that dG(v, w) = 2. The minimum cardinality G, denoted by γconh(G), domination number G. In this paper, we show positive integers a b, where 2 ≤ are realizable as number, r...

Let G be a graph with ∆(G) > 1. It can be shown that the domination number of the graph obtained from G by subdividing every edge exactly once is more than that of G. So, let ξ(G) be the least number of edges such that subdividing each of these edges exactly once results in a graph whose domination number is more than that of G. The parameter ξ(G) is called the subdivision number of G. This not...

A set S of vertices of a graph G = (V ,E) without isolated vertex is a total dominating set if every vertex of V (G) is adjacent to some vertex in S. The total domination number γt (G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number sdγt (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) i...

In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.

given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...

— Goodman [8] showed that uniform subdivision of triangular Bézier nets preserves convexity. Hère, a very short proofofthis f act is given which applies even to box spline surfaces and degree élévation instead of subdivision. Secondiy, it is shown that every Bézier net of a quadratic convex Bézier triangle can be subdivided such that the net becomes convex.

To de ne spline subdivision schemes for general compact sets we use the representation of spline subdivision schemes in terms of repeated averages and replace the usual average convex combination by a binary averaging operation between two compact sets introduced in and termed here the metric average These schemes are shown to converge in the Hausdor metric and to provide O h approximation x In...