On Graphs Like Hypercubes
Juhani Nieminen, Matti Peltola, Pasi Ruotsalainen · Tsukuba Journal of Mathematics · 2008
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.