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:
“God cannot be seen: he is too bright for sight; nor grasped: he is too pure for touch; nor measured: for he is beyond all sense, infinite, measureless, his dimension known to himself alone.”
—Marcus Minucius Felix (2nd or 3rd cen. A.D.)
“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)