Search Results for ""

The ratio of the independence number of a graph G to its vertex count is known as the independence ratio of G (Bollobás 1981). The product of the chromatic number and ...

Two events A and B are called independent if their probabilities satisfy P(AB)=P(A)P(B) (Papoulis 1984, p. 40).

Two variates A and B are statistically independent iff the conditional probability P(A|B) of A given B satisfies P(A|B)=P(A), (1) in which case the probability of A and B is ...

A set of graph vertices A of a graph with graph edges V is independent if it contains no graph edges.

A set whose members index (label) members of another set. For example, in the set A= union _(k in K)A_k, the set K is an index set of the set A.

One of the basic objects treated in a given formal language system. The term is sometimes also used as a synonym for urelement.

An induced subgraph is a subgraph obtained from an original graph by removing a subset of vertices and/or edges together with any edges whose endpoints are both in this ...

The use of the principle of mathematical induction in a proof. Induction used in mathematics is often called mathematical induction.

An infinitesimal which is not the differential of an actual function and which cannot be expressed as dz=((partialz)/(partialx))_ydx+((partialz)/(partialy))_xdy, the way an ...

Let sigma_infty(n) be the sum of the infinitary divisors of a number n. An infinitary k-multiperfect number is a number n such that sigma_infty(n)=kn. Cohen (1990) found 13 ...