Cover-preserving embeddings of bipartite
β
Jutta Mitas; Klaus Reuter
π
Article
π
1997
π
Elsevier Science
π
English
β 662 KB
We study the question which bipartite ordered sets are order-preserving embeddable into two consecutive levels of a Boolean lattice. This is related to investigations on parallel computer architectures, where bipartite networks are embedded into hypercube networks. In our main Theorem we characteriz