Search Results for ""

A k-factor of a graph is a k-regular subgraph of order n. k-factors are a generalization of complete matchings. A perfect matching is a 1-factor (Skiena 1990, p. 244).

The Paley graph of order q with q a prime power is a graph on q nodes with two nodes adjacent if their difference is a square in the finite field GF(q). This graph is ...

Let the characteristic polynomial of an n×n complex matrix A be written in the form P(lambda) = |lambdaI-A| (1) = ...

The Banach density of a set A of integers is defined as lim_(d->infty)max_(n)(|{A intersection [n+1,...,n+d]}|)/d, if the limit exists. If the lim is replaced with lim sup or ...

A basis vector in an n-dimensional vector space is one of any chosen set of n vectors in the space forming a vector basis, i.e., having the property that every vector in the ...

A set of planes sharing a point in common. For planes specified in Hessian normal form, a bundle of planes can therefore be specified as ...

A set of functions {f_1(n,x),f_2(n,x)} is termed a complete biorthogonal system in the closed interval R if, they are biorthogonal, i.e., int_Rf_1(m,x)f_1(n,x)dx = ...

Let t(m) denote the set of the phi(m) numbers less than and relatively prime to m, where phi(n) is the totient function. Then if S_m=sum_(t(m))1/t, (1) then {S_m=0 (mod m^2) ...

The winding number W(theta) of a map f(theta) with initial value theta is defined by W(theta)=lim_(n->infty)(f^n(theta)-theta)/n, which represents the average increase in the ...

A Monge patch is a patch x:U->R^3 of the form x(u,v)=(u,v,h(u,v)), (1) where U is an open set in R^2 and h:U->R is a differentiable function. The coefficients of the first ...