Bipartite Dimension Formulas For Some Graphs
The bipartite dimension of a 2n-vertex crown graph equals, where
is the inverse function of the central binomial coefficient (de Caen, Gregory & Pullman 1981). Fishburn & Hammer (1996) determine the bipartite dimension for some special graphs. For example, the path has, the cycle has, and the complete graph has .
Read more about this topic: Bipartite Dimension
Famous quotes containing the words dimension and/or formulas:
“Authority is the spiritual dimension of power because it depends upon faith in a system of meaning that decrees the necessity of the hierarchical order and so provides for the unity of imperative control.”
—Shoshana Zuboff (b. 1951)
“You treat world history as a mathematician does mathematics, in which nothing but laws and formulas exist, no reality, no good and evil, no time, no yesterday, no tomorrow, nothing but an eternal, shallow, mathematical present.”
—Hermann Hesse (1877–1962)