The independent domatic queen number of a graph Qn is the maximum pairwise disjoint minimum dominating sets Pn and it denoted by id(Qn) while Id(Qn). We discuss about in this paper (maximum independent) on n × chess board.

Let G = (V,E) be a graph. A total restrained dominating set is a set S ⊆ V where every vertex in V \ S is adjacent to a vertex in S as well as to another vertex in V \S, and every vertex in S is adjacent to another vertex in S. The total restrained domination number of G, denoted by γ r (G), is the smallest cardinality of a total restrained dominating set of G. We determine lower and upper boun...

A subset D of the vertex set V (G) of a graph G is called dominating in G, if each vertex of G either is in D, or is adjacent to a vertex of D. If moreover the subgraph 〈D〉 of G induced by D is regular of degree 1, then D is called an induced-paired dominating set in G. A partition of V (G), each of whose classes is an induced-paired dominating set in G, is called an induced-paired domatic part...

we analyze some properties of the distribution $q_{g,k}$ of the first component in a $k$-tuple chosen uniformly‎ ‎in the set of all the $k$-tuples generating a finite group $g$ (the limiting distribution of the product replacement algorithm)‎. ‎in particular‎, ‎we concentrate our attention on‎ ‎the study of the variation distance $beta_k(g)$ between $q_{g,k}$ and the uniform distribution‎. ‎we ...

We study the problem of finding the smallest power of an input graph that has k disjoint dominating sets, where the ith power of an input graph G is constructed by adding edges between pairs of vertices in G at distance i or less, and a subset of vertices in a graph G is a dominating set if and only if every vertex in G is adjacent to a vertex in this subset. The problem is a different view of ...

Besides the classical chromatic and achromatic numbers of a graph related to minimum or minimal vertex partitions into independent sets, the b-chromatic number was introduced in 1998 thanks to an alternative definition of the minimality of such partitions. When independent sets are replaced by dominating sets, the parameters corresponding to the chromatic and achromatic numbers are the domatic ...

Top-k queries allow end-users to focus on the most important (top-k) answers amongst those which satisfy the query. In traditional databases, a user defined score function assigns a score value to each tuple and a top-k query returns k tuples with the highest score. In uncertain database, top-k answer depends not only on the scores but also on the membership probabilities of tuples. Several top...