The cardinality of a maximum minimal dominating set of a graph is called its upper domination number. The problem of computing this number is generally NP-hard but can be solved in polynomial time in some restricted graph classes. In this work, we consider the complexity and approximability of the weighted version of the problem in two special graph classes: planar bipartite, split. We also pro...

Let K n denote the Cartesian product Kn Kn Kn, where Kn is the complete graph on n vertices. We show that the domination number of K n

The masks for Loop’s triangle subdivision surface algorithm are modified resulting in surfaces with bounded curvature and the convex hull property. New edge masks are generated by a cubic polynomial mask equation whose Chebyshev coefficients are closely related to the eigenvalues of the corresponding subdivision matrix. The mask equation is found to satisfy a set of smoothness constraints on th...

In this paper, we present new upper bounds for the global domination and Roman domination numbers and also prove that these results are asymptotically best possible. Moreover, we give upper bounds for the restrained domination and total restrained domination numbers for large classes of graphs, and show that, for almost all graphs, the restrained domination number is equal to the domination num...

in this paper, we propose a new method for fuzzy numbers. in this method, we assume that ai= (ai1, ai2, ai3, ai4) is to be a fuzzy number. so, the convex combination of ai1 and ai2 and also the convex combination of ai3 and ai4 are obtained separately. then, mic and mis that are to be the convex combinations and the standard deviation respectively we acquire them from these components. finally,...

We show that the saturation order of piecewise constant approximation in Lp norm on convex partitions with N cells is N −2/(d+1), where d is the number of variables. This order is achieved for any f ∈ W 2 p (Ω) on a partition obtained by a simple algorithm involving an anisotropic subdivision of a uniform partition. This improves considerably the approximation order N−1/d achievable on isotropi...

We propose a novel subdivision of the plane that consists of both convex polygons and pseudo-triangles. This pseudo-convex decomposition is significantly sparser than either convex decompositions or pseudo-triangulations for planar point sets and simple polygons. We also introduce pseudo-convex partitions and coverings. We establish some basic properties and give combinatorial bounds on their c...