Abstract
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.
Citation
Juhani Nieminen. Matti Peltola. Pasi Ruotsalainen. "On Graphs Like Hypercubes." Tsukuba J. Math. 32 (1) 37 - 48, June 2008. https://doi.org/10.21099/tkbjm/1496165191
Information
