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.)
“It is sentimentalism to assume that the teaching of life can always be fitted to the child’s interests, just as it is empty formalism to force the child to parrot the formulas of adult society. Interests can be created and stimulated.”
—Jerome S. Bruner (20th century)