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.
KeywordsShort Path Partial Order Connected Graph Linear Order Wiener Index
Unable to display preview. Download preview PDF.