A survey of the theory of hypercube graphs (Q1102985): Difference between revisions
From MaRDI portal
Latest revision as of 17:20, 18 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A survey of the theory of hypercube graphs |
scientific article |
Statements
A survey of the theory of hypercube graphs (English)
0 references
1988
0 references
We present a comprehensive survey of the theory of hypercube graphs. Basic properties related to distance, coloring, domination and genus are reviewed. The properties of the n-cube defined by its subgraphs are considered next, including thickness, Hamiltonian cycles and induced paths and cycles. Finally, various embedding and packing problems are discussed, including the determination of the cubical dimension of a given cubical graph.
0 references
survey
0 references
hypercube graphs
0 references
0 references
