Search Results for ""

The theorem, originally conjectured by Berge (1960, 1961), that a graph is perfect iff neither the graph nor its graph complement contains an odd graph cycle of length at ...

The asymptotic form of the n-step Bernoulli distribution with parameters p and q=1-p is given by P_n(k) = (n; k)p^kq^(n-k) (1) ∼ 1/(sqrt(2pinpq))e^(-(k-np)^2/(2npq)) (2) ...

The locus of lines meeting three given skew lines. ("Regulus" is also the name of the brightest star in the constellation Leo.)

Consider a star graph S_(n+1) consisting of a central hub vertex and n spokes, but instead of placing a single point at the end of each spoke, place k points along it (in ...

Connectivity properties obey the following hierarchy: convex => star convex => pathwise-connected => connected.

Chinese checkers is a game roughly analogous to checkers played on a board in the shape of a centered hexagram. The board has a total of S_5=121 holes, where S_n is a star ...

A sphericon is the solid formed from a bicone with opening angle of 90 degrees (and therefore with a=r=h) obtained by slicing the solid with a plane containing the rotational ...

Let X=(X,tau) be a topological vector space whose continuous dual X^* may or may not separate points (i.e., may or may not be T2). The weak-* (pronounced "weak star") ...

The Nauru graph is the name given by Eppstein (2007) to the generalized Petersen graph GP(12,5) on 24 nodes and 36 edges which is also cubic symmetric graph F_(024)A, the ...

A sutured manifold is a tool in geometric topology which was first introduced by David Gabai in order to study taut foliations on 3-manifolds. Roughly, a sutured manifold is ...