Subgraphs of hypercubes and subdiagrams of Boolean lattices

DOI10.1007/BF00383967zbMath0864.06002MaRDI QIDQ1815849

Jutta Mitas, Klaus Reuter

Publication date: 17 June 1997

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

hypercubeembeddingedge-coloringBoolean latticeordered setinduced subgraphcovering graphsinduced subdiagram

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• A survey of the theory of hypercube graphs
• Cover-preserving order embeddings into Boolean lattices
• On cubical graphs
• Cover-preserving embeddings of bipartite orders into Boolean lattices
• Embedding Trees in a Hypercube is NP-Complete

This page was built for publication: Subgraphs of hypercubes and subdiagrams of Boolean lattices