Partial Cubes

  • Sergei Ovchinnikov
Part of the Universitext book series (UTX)


This is the central chapter of the book. Unlike general cubical graphs, isometric subgraphs of cube—partial cubes—can be effectively characterized in many different ways and possess much finer structural properties. In this chapter, we present what can be called a “micro” theory of partial cubes.


Short Path Partial Order Connected Graph Linear Order Wiener Index 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of MathematicsSan Francisco State UniversitySan FranciscoUSA

Personalised recommendations