The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt(G) of a graph G and we show that for any connected graph G of order at least two, msdγt(G) ≤ 3. We show that...

In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V (G) is a 2-dominating set of G if S dominates every vertex of V (G) \ S at least twice. The 2-domination number γ2(G) is the minimum cardinality of a 2-dominating set of G. The 2-domination subdivision number sdγ2(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in ...

Catmull-Clark subdivision scheme provides a powerful method for building smooth and complex surfaces. But the number of faces in the uniformly refined meshes increases sharply with respect to subdivision depth. This paper presents an adaptive subdivision technique as a solution to this problem. Instead of subdivision depths of mesh faces, the adaptive subdivision process is driven by labels of ...

The domination subdivision number sdγ(G) of a graph G is the minimum number of edges that must be subdivided to increase the domination number of G. We present a simple characterization of trees with sdγ = 1 and a fast algorithm to determine whether a tree has this property.

Subdivision schemes provide efficient algorithms both for the design and processing of arbitrary control meshes. Theoretically, these techniques are often considered as an elegant algorithmic way to approximate a desired surface from a given surface. In practice, controlling the accuracy of control meshes with regard to the limit surface remains difficult. In this paper, from a bound of the dis...

‎The distinguishing number (resp. index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$‎ ‎such that $G$ has an vertex labeling (resp. edge labeling) with $d$ labels that is preserved only by a trivial‎ ‎automorphism‎. ‎For any $n in mathbb{N}$‎, ‎the $n$-subdivision of $G$ is a simple graph $G^{frac{1}{n}}$ which is constructed by replacing each edge of $G$ with a path of length $n$...

This paper describes and experimentally evaluates three adap-tive spatial subdivision heuristics for sort-rst parallel graphics rendering on distributed-memory multicomputers. In sort-rst rendering, image-space, or screen, is divided into regions. Each processor is assigned one or multiple regions to render. Primitives in the scene are redistributed among the processors according to region assi...