Search Results for ""

Every graph with n vertices and maximum vertex degree Delta(G)<=k is (k+1)-colorable with all color classes of size |_n/(k+1)_| or [n/(k+1)], where |_x_| is the floor ...

An interval in which one endpoint is included but not the other. A half-closed interval is denoted [a,b) or (a,b] and is also called a half-open interval. The non-standard ...

A half-plane is a planar region consisting of all points on one side of an infinite straight line, and no points on the other side. If the points on the line are included, ...

A half-space is that portion of an n-dimensional space obtained by removing that part lying on one side of an (n-1)-dimensional hyperplane. For example, half a Euclidean ...

A rotation through 180 degrees (pi radians).

There exists a system of distinct representatives for a family of sets S_1, S_2, ..., S_m iff the union of any k of these sets contains at least k elements for all k from 1 ...

The second-order ordinary differential equation (1+x^2)^2y^('')+lambday=0 (Hille 1969, p. 357; Zwillinger 1997, p. 122).

A necessary and sufficient condition that there should exist at least one nondecreasing function alpha(t) such that mu_n=int_(-infty)^inftyt^ndalpha(t) for n=0, 1, 2, ..., ...

A graph G is Hamilton-connected if every two vertices of G are connected by a Hamiltonian path (Bondy and Murty 1976, p. 61). In other words, a graph is Hamilton-connected if ...

A non-Abelian group all of whose subgroups are self-conjugate.