Search Results for ""

König's line coloring theorem states that the edge chromatic number of any bipartite graph equals its maximum vertex degree. In other words, every bipartite graph is a class ...

The edge connectivity, also called the line connectivity, of a graph is the minimum number of edges lambda(G) whose deletion from a graph G disconnects G. In other words, it ...

The rank polynomial R(x,y) of a general graph G is the function defined by R(x,y)=sum_(S subset= E(G))x^(r(S))y^(s(S)), (1) where the sum is taken over all subgraphs (i.e., ...

A spanning tree of a graph on n vertices is a subset of n-1 edges that form a tree (Skiena 1990, p. 227). For example, the spanning trees of the cycle graph C_4, diamond ...

The regular polygon of 17 sides is called the heptadecagon, or sometimes the heptakaidecagon. Gauss proved in 1796 (when he was 19 years old) that the heptadecagon is ...

Tutte (1971/72) conjectured that there are no 3-connected nonhamiltonian bicubic graphs. However, a counterexample was found by J. D. Horton in 1976 (Gropp 1990), and several ...

The chromatic number of a graph is at most the maximum vertex degree Delta, unless the graph is complete or an odd cycle, in which case Delta+1 colors are required.

A point p on a regular surface M in R^3 is said to be elliptic if the Gaussian curvature K(p)>0 or equivalently, the principal curvatures kappa_1 and kappa_2 have the same ...

A point p on a regular surface M in R^3 is said to be hyperbolic if the Gaussian curvature K(p)<0 or equivalently, the principal curvatures kappa_1 and kappa_2, have opposite ...

Let M be a regular surface with v_(p),w_(p) points in the tangent space M_(p) of M. Then the third fundamental form is given by III(v_(p),w_(p))=S(v_(p))·S(w_(p)), where S is ...