A survey of the theory of hypercube graphs (Q1102985)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Publication:1102985 |
scientific article; zbMATH DE number 4051683
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A survey of the theory of hypercube graphs |
scientific article; zbMATH DE number 4051683 |
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
0.8049263954162598
0 references
