By defining new concepts like pseudocomplements in graphs a new class of graphs is obtained. They have very many properties in common with hypercubes and therefore they are called pseudocubes. Pseudocubes are Hasse diagram graphs (covering garphs) of finite lattices, where pseucomplements constitute a sublattice. As an application, the routing and fault tolerance properties of certain pseudocubes are determined.
"On Graphs Like Hypercubes." Tsukuba J. Math. 32 (1) 37 - 48, June 2008. https://doi.org/10.21099/tkbjm/1496165191