Search Results for ""

A point v is a central point of a graph if the eccentricity of the point equals the graph radius. The set of all central points is called the graph center.

A point in a weighted tree that has minimum weight for the tree. The set of all centroid points is called a tree centroid (Harary 1994, p. 36). The largest possible values ...

The 6-polyiamond illustrated above.

A node which is one graph edge further away from a given node in a rooted tree.

An alternative term for a binomial coefficient, in which (n; k) is read as "n choose k." R. K. Guy suggested this pronunciation around 1950, when the notations ^nC_r and ...

Let a graph G have graph vertices with vertex degrees d_1<=...<=d_m. If for every i<n/2 we have either d_i>=i+1 or d_(n-i)>=n-i, then the graph is Hamiltonian.

It is possible to place 7 cigarettes in such a way that each touches every other if l/d>7sqrt(3)/2 (Gardner 1959, p. 115).

A closed trail is called a circuit when it is specified in cyclic order but no first vertex is explicitly identified.

The classification of a collection of objects generally means that a list has been constructed with exactly one member from each isomorphism type among the objects, and that ...

A clique covering of a graph G is set of cliques such that every vertex of G is a member of at least one clique. A minimum clique covering is a clique covering of minimum ...